Cod sursa(job #461740)

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