Pagini recente » Cod sursa (job #3338605) | Cod sursa (job #3312836) | Cod sursa (job #3305410) | Cod sursa (job #1985316) | Cod sursa (job #3331513)
/******************************************************************************
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;
}