问题1697--[牛客网]-dd爱框框

1697: [牛客网]-dd爱框框

时间限制: 3 Sec  内存限制: 128 MB
提交: 21  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

读入n,x,给出n个数a[1],a[2],……,a[n],求最小的区间[l,r],使a[l]+a[l+1]+……+a[r]≥x,若存在相同长度区间,输出l最小的那个

输入

第一行两个数,n(1≤n≤10000000),x(1≤x≤10000)
第二行n个数a[i](1≤a[i]≤1000)

输出

输出符合条件l,r(保证有解)

样例输入 Copy

10 20
1 1 6 10 9 3 3 5 3 7

样例输出 Copy

3 5

提示

数据量比较大,用scanf方式输入


来源/分类