文章目录
题186.pat甲级练习-1044 Shopping in Mars (25 分)
一、题目
二、题解
#include <bits/stdc++.h>
using namespace std;
const int Inf=0x3f3f3f3f;
int value[100001];
queue<int> q;
int min_valuesum=Inf;
vector<pair<int,int>> res;
int main()
{
int N,M;
cin>>N>>M;
for(int i=1;i<=N;i++)
{
scanf("%d",&value[i]);
}
int valuesum=0;
for(int i=1;i<=N||!q.empty();)//切记要等队列空了才退出循环
{
if(valuesum<M&&i<=N)//切记限制i<=N才能执行这个操作
{
q.push(i);
valuesum+=value[i];
i++;
}
else
{
if(valuesum<min_valuesum&&valuesum>=M)//切记限制vlauesum>=M才执行这些操作,否则会更新成小于M的值,就完犊子了
{
min_valuesum=valuesum;
res.clear();
res.push_back(make_pair(q.front(),i-1));
}
else if(valuesum==min_valuesum&&valuesum>=M)
{
res.push_back(make_pair(q.front(),i-1));
}
valuesum-=value[q.front()];
q.pop();
}
}
for(int i=0;i<res.size();i++)
{
if(i>0)
{
putchar('\n');
}
printf("%d-%d",res[i].first,res[i].second);
}
}