Cod sursa(job #480871)

Utilizator SpiderManSimoiu Robert SpiderMan Data 29 august 2010 22:22:19
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
# include <cstdio>
using namespace std;

const char IN[] = "secv2.in";
const char OUT[]= "secv2.out";

int n, k, cit, s, sm=-2000000000, in, sf, aux, i, min;

int main () {
    freopen (IN, "r", stdin);
    scanf ("%d%d", &n, &k);
    aux=in=sf=s=min=0;

    for (i=1; i<=n; ++i) {
        scanf ("%d", &cit);
        s+=cit;
        if (sm<s-min && i-aux >=k) {
            sm=s-min;
            in=aux+1;
            sf=i;
        }
        if (min > cit && n - aux - 1 > k ) {
            min=cit;
            aux=i;
        }
    }
    freopen (OUT, "w", stdout);
    printf ("%d %d %d\n", in, sf, sm);
    return 0;
}