Cod sursa(job #1375470)

Utilizator sebi110Ciobanu Sebastian sebi110 Data 5 martie 2015 13:20:04
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,s,smax,k,i,sf,in,x;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        s=s+x;k++;
        if(s>smax){smax=s;in=i-k+1;sf=i;}
        if(s<0){s=0;k=0;}
    }
    fout<<smax<<' '<<in<<' '<<sf;
    return 0;
}