Pagini recente » Cod sursa (job #1596613) | Cod sursa (job #621047) | Cod sursa (job #2753408) | Cod sursa (job #301934) | Cod sursa (job #3157273)
#include <stdio.h>
#include <stdlib.h>
int v[50000];
int main()
{
FILE *fin, *fout;
int n, k, i, j, sum, st, dr, max;
fin = fopen("secv2.in", "r");
fout = fopen("secv2.out", "w");
fscanf(fin, "%d%d", &n, &k);
fscanf(fin, "%d", &v[0]);
for(i=1; i<n; i++)
{
fscanf(fin, "%d", &v[i]);
v[i] += v[i-1];
}
//for(i=0; i<n; i++)
//{
// fprintf(fout, "%d ", v[i]);
//}
//fprintf(fout, "\n");
max=v[k-1];
st=0;
dr=k-1;
for(i=0; i<n-k+1; i++)
{
for(j=i+k-1; j<n; j++)
{
if(i!=0)
sum = v[j]-v[i-1];
else
sum = v[j];
if(max<sum)
{
max=sum;
st=i;
dr=j;
}
//fprintf(fout, "%d %d %d\n", i, j, sum);
}
}
fprintf(fout, "%d %d %d\n", st+1, dr+1, max);
fclose(fin);
fclose(fout);
return 0;
}