Pagini recente » Cod sursa (job #1400933) | Cod sursa (job #369768) | Cod sursa (job #3217667) | Cod sursa (job #1768274) | Cod sursa (job #1674004)
#include <iostream>
#include <algorithm>
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,v[50005],s[50005],minm,maxm,i,st,dr,stmin;
int main()
{
fin>>n>>k;
minm=LONG_MAX;
maxm=LONG_MIN;
for(i=1; i<=n; i++)
{
fin>>v[i];
s[i]+=s[i-1]+v[i];
}
for(i=k; i<=n; i++)
{
if(s[i-k]<minm)
{
minm=s[i-k];
stmin=i-k+1;
}
if(maxm<s[i]-minm)
{
maxm=s[i]-minm;
st=stmin;
dr=i;
}
}
fout<<st<<" "<<dr<<" "<<maxm;
fin.close();
fout.close();
return 0;
}