Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题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方式输入
来源/分类
21初级算法-二分算法