Cod sursa(job #3331513)

Utilizator alexiam5656Alexia Mitrache alexiam5656 Data 28 decembrie 2025 19:43:51
Problema Secventa 2 Scor 100
Compilator c-64 Status done
Runda Arhiva de probleme Marime 1.13 kb
/******************************************************************************

                            Online C Compiler.
                Code, Compile, Run and Debug C program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <stdio.h>

#define NMAX 50000

int v[NMAX];
long long sp[NMAX];

int main(void)
{
    FILE *fin = fopen("secv2.in", "r");
    FILE *fout = fopen("secv2.out", "w");
   int n,k;
   fscanf(fin, "%d %d", &n, &k);
   for(int i =1;i<=n;i++)
   {
       fscanf(fin, "%d", &v[i]);
       sp[i]=sp[i-1]+v[i];
   }
   long long smax=sp[k];
   int st = 1, dr = k;
   long long min_sp = 0; 
    int pos_min = 0;
    for(int i = k;i<=n;i++)
    {
        if(sp[i-k]<min_sp)
        {
            min_sp=sp[i-k];
            pos_min=i-k;
        }
        long long scurent=sp[i]-min_sp;
        if(scurent>smax)
        {
            smax=scurent;
            st=pos_min+1;
            dr =i;
        }
    }
   fprintf(fout, "%d %d %d", st, dr, smax);
   fclose(fin);
   fclose(fout);
    
    return 0;
}