Cod sursa(job #473661)

Utilizator idomiralinIdomir Alin idomiralin Data 30 iulie 2010 23:27:01
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
# include <stdlib.h>
# include <cstdio>

using namespace std;

int best, bestsum, a, pozi, pozf, pozfi, besti, n, k;
int main()
{int i;
    freopen("secventa2.in","r",stdin);
    freopen("secventa2.out","w",stdout);
    
     scanf("%d%d",&n, &k);
    
    scanf("%d",&a);
    
    besti = a; bestsum = a; pozi = 1; pozf = 1;
    for (i = 2; i <= n; i++)
    {
        scanf("%d",&a);;
        best = a;
        if (best <= besti + a)
                 best = besti + a;
        else
                 pozi = i;
                 besti = best;
        if (bestsum < best)
        {
                    bestsum = best;
                    pozfi = pozi;
                    pozf = i;
                    }
        }
        
    printf("%d %d %d",pozfi,pozf,bestsum);
return 0;
}