Pagini recente » Cod sursa (job #1639366) | Cod sursa (job #2002415) | Cod sursa (job #1504069) | Cod sursa (job #1350643) | Cod sursa (job #2892445)
#include <stdio.h>
#include <stdlib.h>
int v[1000000];
int main()
{
FILE *fin, *fout;
int n, max, max2, k, i, j, s, x;
s = 0;
max = -1;
max2 = -1;
fin = fopen("sume.in", "r");
fout = fopen("sume.out", "w");
fscanf(fin, "%d%d", &n, &k);
for(i = 0; i < n; i++) {
fscanf(fin, "%d", &v[i]);
}
for(i = 1; i <= k; i++) {
for(j = 0; j < n-i; j++) {
s = 0;
for(x = j; x <= j+i; x++) {
s = s+v[x];
}
if(s > max) {
max = s;
}
}
}
for(i = k-1; i <= n; i++) {
for(j = 0; j < n-i; j++) {
s = 0;
for(x = j; x <= j+i; x++) {
s = s+v[x];
}
if(s > max2) {
max2 = s;
}
}
}
fprintf(fout, "%d\n%d", max2, max);
return 0;
}