Cod sursa(job #2478000)

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