Cod sursa(job #1589071)

Utilizator vason0000Vasile Ion vason0000 Data 3 februarie 2016 19:25:02
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[100001];
int main()
{
    int n;
    fin>>n;
    int p,u;
    p=1;
    u=1;
    int sumamax=0;
    int suma=0;
    int strsir=1;
    fin>>v[1];
    for(int i=2;i<=n;i++)
    {
        fin>>v[i];

        if(suma<0)
        {
            suma=0;

            strsir=i+1;
        }
        suma+=v[i];
        if(suma>sumamax)
        {
            sumamax=suma;
            p=strsir;
            u=i;
        }
     }

    fout<<sumamax<<" "<<p<<" "<<u;
    return 0;
}