Cod sursa(job #896534)

Utilizator superman_01Avramescu Cristian superman_01 Data 27 februarie 2013 16:02:23
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
 
using namespace std;
int x[6000000];
ifstream eu("ssm.in");
ofstream tu("ssm.out");
int main()
{
    int S=0,i,max=-1<<30,b,begin,end,n;
    eu>>n;
    for(i=1;i<=n;i++)
    eu>>x[i];
    for(i=1;i<=n;i++)
    {
        if(S+x[i]>x[i])
        S=S+x[i];
        else
        {
        S=x[i];
        b=i;
        }
        if(S>max)
        {
        max=S;
        begin=b;
        end=i;
        }
    }
    tu<<max<<" "<<begin<<" "<<end;
    return 0;
}