Cod sursa(job #699969)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 29 februarie 2012 22:16:50
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
#define inf 10000000000LL
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,x,suma,smax,idx,begin,end,i;
int main (){
	f>>n>>k;
	suma=0;
	smax=-inf;
	for(i=1;i<=n;i++){
		f>>x;
		if(suma<0){
			suma=x;
			idx=i;
		}
		else{
			suma+=x;
		}
		if(smax<suma ){
			smax=suma;
			begin =idx;
			end=i;
		}
	}
	g<<begin<<" "<<end<<" "<<smax;
	return 0;
}