Pagini recente » Cod sursa (job #1958628) | Cod sursa (job #2396913) | Cod sursa (job #2381745) | Cod sursa (job #2381676) | Cod sursa (job #337016)
Cod sursa(job #337016)
#include<stdio.h>
#define dim 50001
using namespace std;
int v[dim], S[dim];
int minim(int a, int b)
{
if(S[a] < S[b]) return a;
return b;
}
int main()
{ int n, k, i, j, poz, max, p1, p2;
FILE *f = fopen("secv2.in", "r");
FILE *g = fopen("secv2.out", "w");
fscanf(f, "%d%d", &n, &k);
for(i = 1; i <= n; i++)
{
fscanf(f, "%d", &v[i]);
S[i] = S[i-1] + v[i];
}
max = -25000;
poz = minim(1, 2);
for(i = 2; i <= n-k; i++)
{
poz = minim(i, poz);
for(j = poz+k; j <= n; j++)
if(S[j] - S[poz] > max) max = S[j]-S[poz], p1 = poz+1, p2 = j;
}
fprintf(g, "%d %d %d\n", p1, p2, max);
fclose(f);
fclose(g);
return 0;
}