Cod sursa(job #2124285)

Utilizator nicholascantarNicholas David Cantar Gogitidze nicholascantar Data 7 februarie 2018 08:20:19
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
#include <climits>
using namespace std;
int n,s,p,i,x,max1=INT_MIN,u,cp;
int main()
{
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    fin>>n;
    s=0;
    p=1;
    i=0;
    while(fin>>x)
    {
        i++;
        s=s+x;
        if(s>max1) {max1=s;u=i;cp=p;}
        if(s<0)
        {
            s=0;
            p=i+1;
        }
    }
    fout<<max1<<" "<<cp<<" "<<u;
    return 0;
}