Cod sursa(job #461750)

Utilizator de3de3Ilinca Diana Andreea de3de3 Data 8 iunie 2010 15:20:43
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream.h>
ifstream f("secv2.in");
ofstream g("secv2.out");
int x, n, sum, sum1, ic, iff, ff, i, k, nr, st;
int main(){
	f>>n>>k>>x;
	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<<1<<" "<<n<<" "<<st;
	f.close();
	g.close();
	return 0;
}