Pagini recente » Cod sursa (job #1231460) | Cod sursa (job #1555930) | Cod sursa (job #424346) | Cod sursa (job #1951720) | Cod sursa (job #431845)
Cod sursa(job #431845)
#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+1;
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;
}