Pagini recente » Cod sursa (job #2422353) | Cod sursa (job #278138) | Cod sursa (job #1921003) | Cod sursa (job #977324) | Cod sursa (job #481117)
Cod sursa(job #481117)
#include<fstream>
#include<iostream>
using namespace std;
int main()
{
long n,x,k,sum,maxsum=-60000,prev,bst;
fstream fin("secv2.in", fstream::in);
fstream fout("secv2.out", fstream::out);
pair<long, long> min;
pair<long, long> max;
fin>>n>>k;
//cout<<n<<" "<<k<<endl;
fin>>x;
min.first=min.second=0;
max.first=0;
maxsum=sum=prev=x;
for(int i=1; i<n; ++i)
{
fin>>x;
if(sum<min.second)
{
min.first=i;
min.second=sum;
}
sum+=x;
bst=sum-min.second;
if(bst>=maxsum && i-min.first>=k)
{
max.first=min.first;
max.second=i;
maxsum=bst;
}
prev=x;
}
fout<<max.first+1<<" "<<max.second+1<<" "<<maxsum<<endl;
//cout<<endl<<max.first+1<<" "<<max.second+1<<" "<<maxsum<<endl;
fin.close();
fout.close();
return 0;
}