Cod sursa(job #480200)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 26 august 2010 20:54:48
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
# include <fstream>
# include <cstdio>
using namespace std;
    int N, i, s, smax, in=1, sf=1, aux=1, cit;
    int main (){
		ifstream f ("ssm.in");
		f>>N;
		f>>cit;
		s=cit;
		smax=cit;
		for (i=2;i<=N;++i){
			f>>cit;
			if (s<0){
				s=cit;
				aux=i;
			}
			else s+=cit;
			if (smax<s){// new max
				in=aux;
				sf=i;
				smax=s;
			}
		}
		freopen ("ssm.out", "w", stdout);
		printf ("%d %d %d\n", smax, in, sf);
		return 0;
	}