Cod sursa(job #825025)

Utilizator robertxxlRobert Luca robertxxl Data 27 noiembrie 2012 11:46:19
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#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;
}