codingfuture
做题主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
新手题单
登录
注册
1207: 子数组和问题(快慢针)
文件提交:
无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:1
提交
提交记录
统计
露一手!
题目描述
给定一个N(1 <= N <= 10
5
)个正整数元素的数组,寻找一个连续的子数组(a[l]到a[r]),使这些元素的和刚好等于x;
例如8个数:1 10 22 3 9 8 5 10,求子数组和x=20;
符合要求的是3 9 8,和为20;
同样地,我们只要求一个满足条件的解。
输入
第一行n,x
第二行n个整数
输出
满足x的解或者-1
样例输入
8 20 1 10 22 3 9 8 5 10
样例输出
3 9 8
来源/分类
课堂练习
快慢针
提交
提交记录
统计
露一手!