Pagini recente » Cod sursa (job #1686916) | Cod sursa (job #2057031) | Cod sursa (job #881144) | Cod sursa (job #1914929) | Cod sursa (job #247939)
Cod sursa(job #247939)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define nmax 50000000
char A[nmax];
int main()
{
FILE *in = fopen("secv2.in","r");
FILE *out = fopen("secv2.out","w");
int n,k,i,j,V[50001],S[50001];
fscanf(in,"%d%d\n",&n,&k);
fgets(A,nmax,in);
V[0] = 0;
S[0] = 0;
V[1] = atoi(strtok(A," \n"));
for (i=2;i<=n;i++) V[i] = atoi(strtok(NULL," \n")),S[i] = S[i-1]+V[i];
int max = -1250000000,p1,p2;
for (i=1;i<=n;i++)
for (j=0;i-j+1>=k;j++)
if (max<(S[i]-S[j])) max = S[i]-S[j],p1=j+1,p2=i;
fprintf(out,"%d %d %d",p1,p2,max);
}