Cod sursa(job #695942)

Utilizator DumitracheIulianDumitrache Iulian DumitracheIulian Data 28 februarie 2012 15:48:15
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in ("secventa.in");
ofstream out("secventa.out");
int const N=500005;
int n,k,lung,i,j,baza,v[N];

void citire ()
{
    in>>n>>k;
    for(int i=1;i<=n;i++)
        in>>v[i];
}
void cauta ()
{
    int start, stop;
    start=1;
    while(start<=n)
    {
        while((v[start]<k)&&(start<=n))
            start++;
        stop=start;
        while((v[stop]>=k)&&(stop<=n))
            stop++;
        if(lung<stop-start)
            {lung=stop-start; i=start;j=stop-1;}
        start=stop;
    }
}
void mini ()
{
    baza=v[j];
    for(int t=i;t<j;t++)
        if(baza>v[t])
            baza=v[t];
}
void afis ()
{
    out<<i<<" "<<j<<" "<<baza;
}
int main()
{
    citire();
    cauta();
    mini();
    afis();
    return 0;
}