Cod sursa(job #2892445)

Utilizator RaresHRares Hanganu RaresH Data 22 aprilie 2022 10:52:43
Problema A+B Scor 0
Compilator c-64 Status done
Runda teme_upb Marime 0.91 kb
#include <stdio.h>
#include <stdlib.h>

int v[1000000];
int main()
{
    FILE *fin, *fout;
    int n, max, max2, k, i, j, s, x;
    s = 0;
    max = -1;
    max2 = -1;
    fin = fopen("sume.in", "r");
    fout = fopen("sume.out", "w");
    fscanf(fin, "%d%d", &n, &k);
    for(i = 0; i < n; i++) {
        fscanf(fin, "%d", &v[i]);
    }
    for(i = 1; i <= k; i++) {
        for(j = 0; j < n-i; j++) {
            s = 0;
            for(x = j; x <= j+i; x++) {
                s = s+v[x];
            }
            if(s > max) {
                max = s;
            }
        }
    }
    for(i = k-1; i <= n; i++) {
        for(j = 0; j < n-i; j++) {
            s = 0;
            for(x = j; x <= j+i; x++) {
                s = s+v[x];
            }
            if(s > max2) {
                max2 = s;
            }
        }
    }
    fprintf(fout, "%d\n%d", max2, max);
    return 0;
}