Cod sursa(job #408123)
| Utilizator | Data | 2 martie 2010 20:52:42 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<stdio.h>
#define MAX 999999999
int n,k,v[50002],max=-MAX,var;
void read()
{
FILE*f=fopen("secv2.in","r");
fscanf(f,"%d%d",&n,&k);
int i=1,min,j;
for(;i<=n;++i)
{
fscanf(f,"%d",&v[i]);
v[i]+=v[i-1];
var=v[i];
min=MAX;
for(j=i-k;j>=0;--j)
if(v[j]<min)min=v[j];
var-=min;
if(var>max&&min!=MAX)max=var;
}
fclose(f);
}
int main()
{
read();
FILE*g=fopen("secv2.out","w");
fprintf(g,"%d",max);
fclose(g);
return 0;
}
