Cod sursa(job #70570)
Utilizator | Bozianu Ana anna_bozianu | Data | 6 iulie 2007 14:16:30 |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<stdio.h>
long int n,k,i,x[50001],left,right,s,sr;
int main()
{
FILE *f,*g;
f=fopen("secv2.in","r");
g=fopen("secv2.out","w");
fscanf(f,"%ld%ld",&n,&k);
if(n==1)for(;;);
for(i=1;i<=n;i++)
{ fscanf(f,"%ld",&x[i]);
x[i]+=x[i-1];}
right=k;sr=x[k];
for(i=k;i<=n;i++)
if(x[i]>sr){ right=i;sr=x[i];}
left=right-k+1;s=sr-x[left];
for(i=right-k+1;i>=1;i--)
if(sr-x[i-1]>s){ left=i;s=sr-x[i-1];}
fprintf(g,"%ld %ld %ld\n",left,right,s);
fcloseall();
return 0;
}