Cod sursa(job #152495)

Utilizator dexter_dexMutascu Adrian - Dragos dexter_dex Data 9 martie 2008 15:07:09
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<stdio.h>   
long v[50002],k,n,i,j,initial,final,max=-20000000,s=0;   
  
int main ()   
{   
FILE *f=fopen("secv2.in","r");   
FILE *g=fopen("secv2.out","w");   
  
fscanf (f,"%ld %ld",&n,&k);   
  
for (i=1;i<=n;i++)   
     fscanf (f,"%ld",&v[i]);   
  
for (i=1;i<=n;i++)   
     {s=s+v[i];   
      if (s>max&&i>=k)   
     {max=s;   
      final=i;}   
     }   
max=-20000000;   
s=0;   
for (i=final;i>0;i--)   
     {s=s+v[i];   
      if (s>max && (final-i+1)>=k) {max=s;   
              initial=i;}   
     }   
  
  
  
fprintf(g,"%ld %ld %ld",initial,final,max);   
fclose(f);      
fclose(g);      
return 0;      
}