Pagini recente » Cod sursa (job #1043937) | Cod sursa (job #2425651) | Cod sursa (job #1835091) | Cod sursa (job #1963341) | Cod sursa (job #1360130)
#include <iostream>
#include <stdio.h>
using namespace std;
FILE *f,*g;
int v[50001];
int main()
{
int n,k,i,pr=1,ul=1,suma=0,smax=0,lg;
f = fopen("secv2.in","r");
g = fopen("secv2.out","w");
fscanf(f,"%d %d\n",&n,&k);
for (i=1; i<=n; ++i) fscanf(f,"%d",&v[i]);
for (i=1; i<=k; i++) suma += v[i];
smax = suma;
pr =1;
ul =k;
for (lg=k; lg<=n; lg++)
{
for (i=2; i<=n-lg; i++)
{
suma -= v[i];
suma += v[(i+lg)-1];
if (suma > smax)
{
smax = suma;
pr = i;
ul = (i+lg)-1;
suma = 0;
}
}
}
fprintf(g,"%d %d %d",pr,ul,smax);
fclose(f);
fclose(g);
return 0;
}