Cod sursa(job #1145875)

Utilizator MorganMatthew Watsky Morgan Data 18 martie 2014 15:08:33
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
int v[500005],n,q;

void citire()
{
    int i;
    in>>n>>q;
    for(i=1;i<=n;i++)
        in>>v[i];
}

int main ()
{
    int i,j,minn=999999,pozx,pozy,max=-30005;
    citire();
    for(i=1;i<=n-q+1;i++)
    {
        minn=999999;
        for(j=i;j<=i+q-1;j++)
            minn=min(minn,v[j]);
        if(minn>max)
            {
                pozx=i;
                pozy=j;
                max=minn;
            }
        for(j=i+q;j<=n;j++)
        {
            if(minn>max)
            {
                pozx=i;
                pozy=j;
                max=minn;
            }
            minn=min(minn,v[j]);
        }
    }
    out<<pozx<<' '<<pozy-1<<' '<<max;
}