Cod sursa(job #626232)

Utilizator ZexonAvramita Teodor Zexon Data 26 octombrie 2011 17:44:06
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include <iostream>
#include <fstream>
#include <string>
#include <cstdlib>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");

//const int A = 6000000;

//int q[A+1];

int main()
{
    string tmp;
    int q;
    in >> tmp;
    int a = atoi(tmp.c_str());

    //for (int i =1;i<=a;i++ )
    //{
        //in>> tmp;
        //q[i] = atoi(tmp.c_str());
      //  in >> q[i];

    //}
    int start =1;
    int suma=0;
    int startmax=0;
    int stiop=0;
    int sumamax = -9999999;

    for (int i =1; i<=a+1;i++)
    {
        if(suma<0)
        {
            suma =0;
            start = i;
        }
        //suma += q[i];
       in>> q;
        suma +=  q;
        if(suma> sumamax)
        {
            sumamax = suma;
            startmax = start;
            stiop = i;
        }
    }
    out<<sumamax<<" "<<startmax<<" "<<stiop;
}