Cod sursa(job #1068737)

Utilizator valentin11cCraciun Valentin-Gabriel valentin11c Data 28 decembrie 2013 18:18:38
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,a,sol1,sol2,smin=2000000000,smax,s,sol=0;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>a;
        s+=a;
if(s-smin>sol)
{
    sol=s-smin;
    sol2=i;
}
if(smin>s)
{
    sol1=i;
    smin=s;
}
    }

g<<sol<<" "<<sol1+1<<" "<<sol2;


    return 0;
}