Cod sursa(job #806359)

Utilizator robertpoeRobert Poenaru robertpoe Data 2 noiembrie 2012 17:41:04
Problema Secventa Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include<fstream>
#define dim 500001
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int p,u,min1,baza;
int a[dim];
int i,j,k,n;
void solve()
{
    for(i=1;i<=n-k+1;++i)
    {
        if(i==1)
        {
            for(j=1;j<k;++j)
            if(a[j]<min1)
            min1=a[j];
            baza=min1;
        }
        if(a[i-1]>min1)
        {
            if(a[k+i]<min1)
            min1=a[k+i];}
            else
            {
                min1=a[i];
                for(j=i+1;j<k+i;++j)
                if(a[j]<min1)
                min1=a[j];
            }
            if(min1>baza)
            {
                baza=min1;
                p=i+1;
                u=i+k;
            }
        }
}
void read()
{
    f>>n>>k;
    for(i=0;i<n;++i)
    f>>a[i];
    min1=a[0];
    baza=min1;
    u=k;
    p=1;
}
int main()
{
    read();
    solve();
    g<<p<<' '<<u<<' '<<baza<<'\n';
    return 0;
}