Cod sursa(job #1252121)

Utilizator VladTiberiuMihailescu Vlad Tiberiu VladTiberiu Data 30 octombrie 2014 13:55:31
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
#define Inf 0x3f3f3f3f
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

long n,s,i,x,i1,mx,st,sf;
int main()
{
    f >> n;
    mx = -Inf;
    i1=1;
    for(i = 1; i <= n; i++){
        f >> x;
        if(s < 0){
            s = x;
            i1 = i;
        } else {
            s += x;
        }
        if(mx < s){
                mx = s;
                st = i1;
                sf = i;
        }
    }
    g<<mx<<" "<<st<<" "<<sf;
    return 0;
}