Cod sursa(job #260684)

Utilizator pauldbPaul-Dan Baltescu pauldb Data 17 februarie 2009 14:20:27
Problema Subsecventa de suma maxima Scor Ascuns
Compilator cpp Status done
Runda Marime 0.6 kb
#include <stdio.h>

int N, Sol, p1, p2;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    
    int i, S = 0, X, last = 1;
    
    scanf("%d ", &N);
    
    for (i = 1; i <= N; i++)
    {
        scanf("%d ", &X);
        
        if (S < 0) 
        {
              S = X;
              last = i;
        }
        else S += X;
        

        if (S > Sol) 
        {
              Sol = S;
              p2 = i;              
              p1 = last;
        }
    }
    
    printf("%d %d %d\n", Sol, p1, p2);
    
    return 0;
}