Pagini recente » Cod sursa (job #665048) | Cod sursa (job #3126643) | Cod sursa (job #1085607) | Cod sursa (job #2230660) | Cod sursa (job #562188)
Cod sursa(job #562188)
#include <cstdio>
int main()
{
FILE *f = fopen("secv2.in", "r"), *g = fopen("secv2.out", "w");
int n, k, min = 0,max, maxs = 0,maxe = 0;
short vec[50001];
int parSum[50001];
fscanf(f,"%d %d\n", &n, &k);
parSum[0] = 0;
for (int i = 1 ; i <= n ; ++i)
{
fscanf(f, "%d", &vec[i]);
parSum[i] = parSum[i - 1] + vec[i];
}
max = parSum[k];
for (int i = k ; i <= n ; ++i)
{
if (parSum[i - k] <= parSum[min])
min = i - k;
if (parSum[i] - parSum[min] >= max)
{
max = parSum[i] - parSum[min];
maxs = min + 1;
maxe = i;
}
}
fprintf(g,"%d %d %d\n",maxs,maxe, max);
return 0;
}