#Z01570. 玩石子
玩石子
题目描述
小方从小既喜欢收集石子玩,每一颗石子大大小小形状不一,所以重量也各不相同,小方把收集起来的石子一个一个存放起来,并把他们编号,突然有一天他的朋友剑剑也想拿几颗石子玩玩,就告诉了小方一个重量,小方是个大方又有规律的人,所以现在请你取出连续的石子,并且它们的重量之和大于或等于剑剑想要的石子重量。
输入格式
第一行是测试用例的数量。对于每个测试用例,程序必须从第一行读取数字N(10
输出格式
为了方便拿取,所以要挑选连续的最少的石子,每一行输出最少的石子个数。如果没有答案,则打印0。
3
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
2 10
2 3
2
3
0
豫公网安备41072702000346号