Cod sursa(job #461748)

Utilizator de3de3Ilinca Diana Andreea de3de3 Data 8 iunie 2010 15:19:04
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream.h>
ifstream f("secv2.in");
ofstream g("secv2.out");
int x, n, sum, sum1, ic, iff, ff, i, k, nr, st, it;
int main(){
	f>>n>>k>>x;
	it=ic=iff=ff=nr=1;
	sum=sum1=st=x;
	for(i=2;i<=n;i++){
		f>>x;
		st+=x;
		if(sum1<0){
			sum1=0;
			ic=i;
			nr=1;
		}
			sum1+=x;
			nr++;
		if(sum<sum1&&nr>=k){
			sum=sum1;
			iff=ic;
			ff=i;
		}
	}
	if(k!=n)
		g<<iff<<" "<<ff<<" "<<sum;
	else
		g<<it<<" "<<ff<<" "<<st;
	f.close();
	g.close();
	return 0;
}