Pagini recente » Cod sursa (job #581718) | Cod sursa (job #1333146) | Istoria paginii runda/learnhouse_10/clasament | Istoria paginii utilizator/celebrii_anonimi | Cod sursa (job #5768)
Cod sursa(job #5768)
#include <stdio.h>
int main(void)
{
FILE *fin, *fout;
int n, k;
int sum[50001];
int numbers[50001];
int max = -25000;
int start = 0;
int end = 0;
int i,j;
fin = fopen("secv2.in", "r");
fscanf(fin, "%d %d", &n, &k);
for(i=0;i<n;i++)
{
fscanf(fin, "%d ", &(numbers[i]));
sum[i] = 0;
}
fclose(fin);
for(i=0;i<n;i++)
{
for(j=0; j<n-i;j++)
{
sum[j] += numbers[i+j];
if(i+1>=k && sum[j] > max)
{
max = sum[j];
start = j+1;
end = j+1+i;
}
}
}
fout = fopen("secv2.out", "w");
fprintf(fout, "%d %d %d\n", start, end, max);
fclose(fout);
return 0;
}