Cod sursa(job #827002)

Utilizator sleepaholicNeculaescu Theodor sleepaholic Data 1 decembrie 2012 15:12:26
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb

#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, j, nr, stanga, dreapta, inter;
int s=0, maxim=-7000000;
int main(){
f>>n;
for(j=1;j<=n;j++){
f>>nr;
if(s<0){
s=0; inter=j;
} s+=nr;
if(s>maxim){
stanga=inter;dreapta=j;maxim=s;}
}
g<<maxim<<' '<<stanga<<' '<<dreapta<<'\n';
return 0;
}