Cod sursa(job #431845)

Utilizator Cristy94Buleandra Cristian Cristy94 Data 1 aprilie 2010 14:58:15
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#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;	
}