Cod sursa(job #1387389)

Utilizator danysilas23Silas Daniel danysilas23 Data 14 martie 2015 08:22:22
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream>
using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int n,s,smax,k,i,sf,in,x;
int main()
{
    cin>>n;
    cin>>s;
    smax=s;k=1;
    for(i=2;i<=n;i++)
    {
        cin>>x;
        s=s+x;k++;
        if(s>smax){smax=s;in=i-k+1;sf=i;}
        if(s<0){s=0;k=0;}
    }
    cout<<smax<<' '<<in<<' '<<sf;
    return 0;
}