Cod sursa(job #633189)

Utilizator socheoSorodoc Ionut socheo Data 13 noiembrie 2011 02:10:32
Problema Subsecventa de suma maxima Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<fstream>

using namespace std;
int n, sum, s, best, poz1, x, y;
int main()
{   ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    best = -100000;
    for( int i =1; i <= n; i++)
    {
        f>>s;
        if(sum<0)
            {
                sum = s;
                poz1 = i;
            }
        else sum += s;
        if(best < sum)
            {
                best = sum;
                x = poz1;
                y = i;
            }
    }
    g<<best<<" "<<x<<" "<<y;

    return 0;

}