Cod sursa(job #458864)

Utilizator maditzaaciuca madalina maditzaa Data 26 mai 2010 18:01:37
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 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,ss;

int main(){
	f>>n>>k>>x;
	
	
	ii=ifi=ic=1;sc=sf=ss=x;l=1;
	
	for(i=2;i<=n;i++){
		f>>x;ss+=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<<1<<" "<<n<<" "<<ss;
	else 
		g<<ii<<" "<<ifi<<" "<<sf;
	
	
	f.close();
	g.close();

	return 0;
}