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

最新推荐文章于 2020-06-14 18:24:21 发布

所谓刹那

最新推荐文章于 2020-06-14 18:24:21 发布

阅读量153

点赞数

分类专栏： PAT 文章标签： 1044

本文链接：https://blog.csdn.net/yhy489275918/article/details/81712352

版权

PAT 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

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

int sum[100010];
int N,K;

vector<pair<int,int> > result;

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

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