Cod sursa(job #633188)

Utilizator socheoSorodoc Ionut socheo Data 13 noiembrie 2011 02:02:01
Problema Subsecventa de suma maxima Scor 65
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<cstdio>

using namespace std;
int n, sum, s, best, poz1, x, y;
int main()
{   freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for( int i =1; i <= n; i++)
    {
        scanf("%d",&s);
        if(sum<0)
            {
                sum = s;
                poz1 = i;
            }
        else sum += s;
        if(best < sum)
            {
                best = sum;
                x = poz1;
                y = i;
            }
    }
    printf("%d %d %d", best, x, y);
return 0;

}