PAT甲1044 Shopping in Mars (25)（25 分）

#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <string>
#include <iostream>
#include <vector>
using namespace std;

int sum[];
int N,K;

vector<pair<int,int> > result;

int main()
{
    sum[]=;
    scanf("%d%d",&N,&K);
    int a,s=;
    for(int i=;i<=N;i++)
    {

        scanf("%d",&a);
        s+=a;
        sum[i]=s;
    }
    int mind=;
    bool flag=false;
    int i=,j=;
    while(j<=N)
    {
        int sub=sum[j]-sum[i];
        if(sub==K)
        {
            printf("%d-%d\n",i+,j);
            flag=true;
            i++;
            j++;
        }
        else if(sub>K)
        {
            if(!flag)
            {
                if(sub-K<mind)
                {
                    mind=sub-K;
                    result.clear();
                    pair<int,int> p(i+,j);
                    result.push_back(p);
                }
                else if(sub-K==mind)
                {
                    pair<int,int> p(i+,j);
                    result.push_back(p);
                }
            }
            i++;
        }
        else
        {
            j++;
        }
    }
    if(!flag)
    {
        for(int i=;i<result.size();i++)
        {
            printf("%d-%d\n",result[i].first,result[i].second);
        }
    }
    return ;
}