Cod sursa(job #1647104)

Utilizator Radu_FilipescuFilipescu Radu Radu_Filipescu Data 10 martie 2016 19:02:31
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>

using namespace std;

ifstream fin("secventa.in");
ofstream fout("secventa.out");

int n,k,a[500001];

int bazasir(int s,int d)
{
  int baza=99999,i;
  for(i=s; i<=d; i++) baza=min(baza,a[i]);
  return baza;
}

int main()
{
    int i,j,s=1,d=1,baza,bazanoua,bazamax=0;

    fin>>n>>k;
    for(i=1; i<=n; i++) fin>>a[i];
    fin.close();

   /// bazamax=0;
   /// for(i=k; i<=n; i++)
  ///  {
       for(j=1; j<=n-k+1; j++) { baza=bazasir(j,j+k-1);
                                 //fout<<baza<<'\n';
                                 if(baza>bazamax) { bazamax=baza;
                                                     s=j;
                                                     d=j+k-1;
                                                   }
                               }



    fout<<s<<' '<<d<<' '<<bazamax;

    fout.close();

    return 0;
}