Cod sursa(job #31264)

Utilizator CezarMocanCezar Mocan CezarMocan Data 15 martie 2007 18:41:18
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream.h>
#include <iomanip.h>

fstream f("secv2.in",ios::in);
fstream g("secv2.out",ios::out);

long n,k,i,posmax,posmin,v[50100];

int main(){
  f>>n>>k;
  for (i=1;i<=n;i++) {f>>v[i];v[i]+=v[i-1];}
  posmax=k;
  for (i=k+1;i<=n;i++)
    if (v[i]>v[posmax]) posmax=i;
  posmin=posmax-k;
  for (i=posmax-k-1;i>=0;i--)
    if (v[i]<v[posmin]) posmin=i;
  cout<<posmin+1<<" "<<posmax<<" "<<v[posmax]-v[posmin];  
  f.close();g.close(); 
return 0;
}