Cod sursa(job #825011)

Utilizator robertxxlRobert Luca robertxxl Data 27 noiembrie 2012 11:41:23
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("ssm.in");
ofstream g("ssm.out");
int stanga, dreapta, n, j, nr, inter;
int s=0, maxim=-1000000;
int main(){
f>>n;
for(j=1;j<=n;j++){
f>>nr;
if(s<0){
	s=0; inter=j;} 
	s=s+nr;
if(s>maxim){
stanga=inter;dreapta=j;maxim=s;}
}
g<<maxim<<' '<<stanga<<' '<<dreapta<<'\n';
return 0;
}