#2174. 寻找区间和
寻找区间和
问题描述
给定一个长度为n的数组a和一个数s,在这个数组中找一个区间,使这个区间的数组元素之和等于s。输出区间的起点和终点位置。说明:输入样例的第]行是n=15,第2行是数组a[第3行是区间和s=6。输出样例共有4种情况。
格式
输入
第一行一个整数 n 。
第二行 n 个整数 a[i] 。
第三行 一个整数 m 。
输出
输出的格式
样例
15
6 1 2 3 4 6 4 2 8 9 10 11 12 13 14
6
0 0
1 3
5 5
6 7
提示
1<= n <= 10^5
数组中的数字在 int 范围内,并且 >= 0
保证给的数据存在答案。