Cod sursa(job #1314128)

Utilizator Alex1199Alex Bercea Alex1199 Data 11 ianuarie 2015 16:06:05
Problema Secventa Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int64_t n,k, smax, sol, nr, st, pos, dr, i, mn, mn1,l,a[500000];
int64_t mintab(int64_t i,int64_t n)
{
    int64_t m1=0x3f3f3f3f;
      for(int64_t j=i;j<=n;j++)
       if (m1>a[j]) m1=a[j];
    return m1;
}
int main()
{
  mn=mn1=0x3f3f3f3f;
    f>>n>>k; st=1; dr=k;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
    }
   sol=-0x3f3f3f3f;
    for(i=1;i<=n-k+1;i++)
    {
        int64_t mint; mint=mintab(i,i+k-1);
        if (sol<mint){sol=mint; st=i;dr=i+k-1;}
    }
    g<<st<<' '<<dr<<' '<<sol;
    return 0;
}