【PAT甲级】1044 Shopping in Mars (25 分)（前缀和，双指针）

题意：

输入一个正整数N和M（N<=1e5,M<=1e8），接下来输入N个正整数（<=1e3），按照升序输出"i-j"，i~j的和等于M或者是最小的大于M的数段。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 int sum[];
 vector<pair<int,int> >ans;
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n,m;
     cin>>n>>m;
     for(int i=;i<=n;++i){
         cin>>a[i];
         sum[i]=sum[i-]+a[i];
     }
     int l=,t=,mn=1e9;
     for(int i=;i<=n;++i){
         t-=a[i];
         while(t<m&&l<=n)
             t+=a[l++];
         if(t>=m&&t<mn){
             mn=t;
             ans.clear();
             ans.push_back({i+,l-});
         }
         else if(t==mn)
             ans.push_back({i+,l-});
     }
     cout<<ans[].first<<"-"<<ans[].second;
     for(int i=;i<ans.size();++i)
         cout<<"\n"<<ans[i].first<<"-"<<ans[i].second;
     return ;
 }