6465: FZ-2.3 寻找区间和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:73
Solved:16
Description
给定一个长度为n的数组a和一个数s,在这个数组中找一个区间,使这个区间的数组元素之和等于s。输出区间的起点和终点位置。说明:输入样例的第]行是n=15,第2行是数组a[第3行是区间和s=6。输出样例共有4种情况。
Input
第一行一个整数 n 。
第二行 n 个整数 a[i] 。
第三行 一个整数 m 。
Sample Input Copy
15
6 1 2 3 4 6 4 2 8 9 10 11 12 13 14
6
Sample Output Copy
0 0
1 3
5 5
6 7
HINT
数据范围:
1<= n <= 105
数组中的数字在 int 范围内,并且 >= 0
保证给的数据存在答案。