Cod sursa(job #696468)

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

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

void citire ()
{
    in>>n>>k;
    for(long long i=1;i<=n;i++)
        in>>v[i];
}
void cauta ()
{
    long long 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(long long 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;
}