Pagini recente » Cod sursa (job #1814756) | Cod sursa (job #406360) | Cod sursa (job #1671394) | Cod sursa (job #533803) | Cod sursa (job #1555007)
#include <cstdio>
using namespace std;
int v[50001];
int main()
{
FILE *fin=fopen ("secv2.in","r");
FILE *fout=fopen ("secv2.out","w");
int n,k,s,i,mini,maxi,pmin,p,u,x;
p=1;
u=n;
fscanf (fin,"%d%d",&n,&k);
s=0;
for (i=1;i<=n;i++){
fscanf (fin,"%d",&x);
s+=x;
v[i]=s;
}
mini=750000000;
maxi=-750000000;
for (i=k;i<=n;i++){
if (v[i-k]<mini){
pmin=i-k;
mini=v[i-k];
}
if (v[i]-mini>maxi){
maxi=v[i]-mini;
p=pmin+1;
u=i;
}
}
fprintf (fout,"%d %d %d",p,u,maxi);
return 0;
}