Cod sursa(job #4060)

Utilizator cezar305Mr. Noname cezar305 Data 30 decembrie 2006 09:47:04
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 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;
  g<<posmin+1<<" "<<posmax<<" "<<v[posmax]-v[posmin];    
return 0;
}