Pagini recente » Cod sursa (job #1610522) | Cod sursa (job #2730312) | Cod sursa (job #2576456) | Cod sursa (job #1941038) | Cod sursa (job #487373)
Cod sursa(job #487373)
using namespace std;
#include<iostream>
#include<fstream>
#define oo 0x3f3f3f3f
int N,K,a[50005];
ofstream fout("secv2.out");
void cit()
{int i;
ifstream fin("secv2.in");
fin>>N>>K;
for(i=1;i<=N;i++)
fin>>a[i];
fin.close();
}
int main()
{int sum,sum1=0,max1,max2,min1,i,st,dr;
sum=0;
max1=-oo;
max2=-oo;
min1=oo;
cit();
for(i=1;i<=K-1;i++)
sum+=a[i];
for(i=K;i<=N;i++)
{
sum+=a[i];
if(min1>sum1)
{
min1=sum1;
st=i-K+1;
}
min1=min(min1,sum1);
if(max1<sum-min1)
{
max1=sum-min1;
dr=i;
}
max1=max(max1,sum-min1);
sum1+=a[i-K+1];
}
fout<<st<<" "<<dr<<" "<<max1<<"\n";
fout.close();
return 0;
}