Pagini recente » Cod sursa (job #1478135) | Cod sursa (job #2366877) | Cod sursa (job #2579723) | Cod sursa (job #937704) | Cod sursa (job #771023)
Cod sursa(job #771023)
#include<stdio.h>
#define MAXN 50005
long long int s[ MAXN ], res = -1250000001, min;
int n, k, i1, i2, i, j, st;
int main()
{
FILE *f = fopen("secv2.in", "r");
fscanf(f, "%d %d", &n, &k);
for(i = 1; i < k; i++)
fscanf(f, "%lld", &s[i]), s[i] += s[i-1];
for(j = 1; i <= n; i++, j++)
{
fscanf(f, "%lld", &s[i]), s[i] += s[i-1];
if(s[i] - min > res)
res = s[i] - min, i1 = st + 1, i2 = i;
if(s[j] < min)
min = s[j], st = j;
}
FILE *g = fopen("secv2.out", "w");
fprintf(g, "%d %d %lld\n", i1, i2, res);
fclose(g);
}