主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则，违者严惩，不接受求情！
问题 M: 汪聚聚的小目标

问题 M: 汪聚聚的小目标

时间限制:1000 ms 内存限制:128 MB
提交:232 解决:124
[ 提交][ 状态][ 讨论版]

题目描述

优秀的wang9898最近又定了个小目标，成为世界首富。被齐齐批评好高骛远，先赚到m元再说吧。wang9898很不服气，他想向齐齐证明自己的能力
已知总共n天，第i天wang9898工作能收益ai元，他打算在这n天里选择一段连续的时间工作，总共赚超过m元，为了显现出自己赚钱能力高超，wang9898想在最短的时间里完成齐齐给的目标，请你帮助wang9898计算一下，他最少需要花多少天能达成目标（或者根本不可能）

输入

第一行一个整数T，表示有T组数据
对于每组数据
第一行 两个整数n，m（1≤n≤1e5)
第二行 n个整数 第i个数字表示ai

输出

对于每组数据，输出最小天数，如果无解则输出0

样例输入

3 10 15 5 1 3 5 10 7 4 9 2 8 5 11 1 2 3 4 5 5 8 1 1 1 1 1

样例输出

2 3 0

提示

[ 提交][ 状态][ 讨论版]
Baidu
map