Cod sursa(job #473663)

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

using namespace std;

int best, bestsum, a, pozi, pozf, pozfi, besti, n, k;
int main()
{int i;
    freopen("secv2.in","r",stdin);
    freopen("secv2.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;
}