Cod sursa(job #3157273)

Utilizator Rradu_v2Catana Radu Rradu_v2 Data 15 octombrie 2023 08:58:22
Problema Secventa 2 Scor 80
Compilator c-64 Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <stdio.h>
#include <stdlib.h>

int v[50000];

int main()
{
    FILE *fin, *fout;
    int n, k, i, j, sum, st, dr, max;
    fin = fopen("secv2.in", "r");
    fout = fopen("secv2.out", "w");

    fscanf(fin, "%d%d", &n, &k);


    fscanf(fin, "%d", &v[0]);
    for(i=1; i<n; i++)
    {
        fscanf(fin, "%d", &v[i]);
        v[i] += v[i-1];
    }

    //for(i=0; i<n; i++)
    //{
    //    fprintf(fout, "%d ", v[i]);
    //}

    //fprintf(fout, "\n");

    max=v[k-1];
    st=0;
    dr=k-1;

    for(i=0; i<n-k+1; i++)
    {
        for(j=i+k-1; j<n; j++)
        {
            if(i!=0)
                sum = v[j]-v[i-1];
            else
                sum = v[j];
            if(max<sum)
            {
                max=sum;
                st=i;
                dr=j;
            }
            //fprintf(fout, "%d %d %d\n", i, j, sum);
        }
    }

    fprintf(fout, "%d %d %d\n", st+1, dr+1, max);

    fclose(fin);
    fclose(fout);
    return 0;
}