寻找区间和

题目描述
给定一个长度为n的数组a[] 和 一个数 s，在数组中查找一个区间，使得这个区间之和等于s， 输出区间的起点和终点位置
输入
题目有多组测试样例, 每组测试样例第一行输入一个数 n，第二行有n 个数, 第三行一个数s (1 <= n <= 1e5,0 < ai <= 1000,0 <= s <= 1000 * 1e5)
输出
输出所有区间，一个区间占一行
对于所有区间，请按左区间从小到大输出 ，如果左区间相同，请按右区间从小到大输出
样例输入
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

代码（双指针）

#include<bits/stdc++.h>
using namespace std;
int n;
long long m,a[200005],sum,i,j;
int main(){
    ios::sync_with_stdio(false);
    while(cin>>n){
        memset(a,0, sizeof(a));
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        cin>>m;
        sum=a[0];
        i=0,j=0;//i表示区间的起始位置，j表示区间的末尾位置，i和j很有可能会重合，所以i和j都可以为0
        while(i!=n-1){
            if(sum==m){
                 cout<<i<<" "<<j<<endl;//输出答案，起始位置和末尾位置
                 sum-=a[i];//当sum等于m时,i往后移动一位，同时sum的值也得减去a[i]
                 i++;
            }else if(sum<m){
                  j++;//当sum小于m时,j往后移动一位，同时sum的值也得加上a[j]
                  sum+=a[j];
            }else{ 
                  sum-=a[i];//当sum大于m时,i往后移动一位，同时sum的值也得减去a[i]
                  i++;
            }
        }
    }
    return 0;
}