Cod sursa(job #1647073)

Utilizator Radu_FilipescuFilipescu Radu Radu_Filipescu Data 10 martie 2016 18:54:38
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 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-i+1; j++) { baza=bazasir(j,j+i-1);
                                 //fout<<baza<<'\n';
                                 if(baza>bazamax) { bazamax=baza;
                                                     s=j;
                                                     d=j+i-1;
                                                   }
                               }

    }

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

    fout.close();

    return 0;
}