Pagini recente » Cod sursa (job #497455) | Cod sursa (job #21220) | Cod sursa (job #2806283) | Cod sursa (job #63486) | Cod sursa (job #431841)
Cod sursa(job #431841)
#include<stdio.h>
using namespace std;
FILE *f=fopen("secv2.in","r");
FILE *g=fopen("secv2.out","w");
int s[50001],n,k,maxim,i,a[50001],pozi,pozs;
int main(){
fscanf(f,"%d%d",&n,&k);
for(i=1;i<=k;i++)
{ fscanf(f,"%d",&s[i]);
s[i]+=s[i-1];
}
a[k]=1;
maxim=s[k];
pozi=1;
pozs=k;
for(i=k+1;i<=n;i++){
fscanf(f,"%d",&s[i]);
s[i]+=s[i-1];
a[i]=a[i-1];
if( s[i]-s[i-k] > (s[i]-s[a[i]-1]))
a[i]=i-k;
if( s[i] - s[a[i]-1] > maxim){
maxim=s[i]-s[a[i]-1];
pozi=a[i];
pozs=i;
}
}
fprintf(g,"%d %d %d",pozi,pozs,maxim);
return 0;
}