找长度最短的子串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出n个数,求这n个数中和大于等于s的最小连续序列。
输入格式
输入共两行。
第一行共两个数N、S,由空格隔开。含义如前述。
第二行共N个数。
输出格式
一个整数。数据保证有解
输入输出样例
输入 #1
10 15 5 1 3 5 10 7 4 9 2 8
输出 #1
2
说明/提示
数据范围
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出n个数,求这n个数中和大于等于s的最小连续序列。
输入共两行。
第一行共两个数N、S,由空格隔开。含义如前述。
第二行共N个数。
一个整数。数据保证有解
10 15 5 1 3 5 10 7 4 9 2 8
2
1≤N≤106
1≤S≤109