Cod sursa(job #247939)

Utilizator free2infiltrateNezbeda Harald free2infiltrate Data 24 ianuarie 2009 15:43:27
Problema Secventa 2 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#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);

}