Cod sursa(job #2477997)

Utilizator KarinaDKarina Dumitrescu KarinaD Data 21 octombrie 2019 14:33:42
Problema Secventa 2 Scor 40
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <stdio.h>
int main() {
    int smax, sc, i, x, n, pc, max, pmax, k;
    FILE *fin = fopen("secv2.in", "r");
    FILE *fout = fopen("secv2.out", "w");
    fscanf(fin, "%d%d", &n, &k);
    smax = 1 << 31;
    sc = 0;
    for (i = 0; i < n; i++) {
        fscanf(fin, "%d", &x);
        if (x > sc + x) {
            sc = x;
            pc = i;
        } else {
            sc += x;
        }
        if (sc > smax && i-pc>=k) {
            smax = sc;
            pmax = pc;
            max = i;
        }
    }
    fprintf(fout, "%d %d %d", pmax + 1, max + 1, smax);
    return 0;
}