Cod sursa(job #1633474)

Utilizator mihnea00Duican Mihnea mihnea00 Data 6 martie 2016 12:15:10
Problema Subsecventa de suma maxima Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

long long n,x,v[7000000],a,b,s,i,j,suma;
int main()
{
    fin>>n;
    fin>>v[1];
    suma=v[1];
    for(i=2;i<=n;i++)
        {
            fin>>v[i];
            suma=suma+v[i];
            x=suma;
            for(j=1;j<i;j++)
            {
                x=x-v[j];
                if(x>s)
                {
                    s=x;
                    a=j+1;
                    b=i;
                }
            }
        }
       // for(i=1;i<=n;i++)
          //  fout<<v[i];
    fout<<s<<" "<<a<<" "<<b;
    return 0;
}