Cod sursa(job #458130)

Utilizator maditzaaciuca madalina maditzaa Data 23 mai 2010 12:32:08
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <iostream.h>
#include <fstream.h>

ifstream f("secv2.in");
ofstream g("secv2.out");

int n,x,i,ifi,ic,sf,sc,ii,k,l;

int main(){
	f>>n>>k>>x;
	
	
	ii=ifi=ic=1;sc=sf=x;l=1;
	
	for(i=2;i<=n;i++){
		f>>x;
		if(sc<0){
			sc=0;l=0;
			ic=i;
		}
		sc+=x;l++;
		if(sc>sf&&l>=k){
			sf=sc;
			ii=ic;
			ifi=i;
		}
	
	}
	if(n<k)
		g<<0<<" "<<0<<" "<<0;
	else 
		g<<ii<<" "<<ifi<<" "<<sf;
	
	
	f.close();
	g.close();

	return 0;
}