Cod sursa(job #1983637)

Utilizator drmc79Cornea Mihai drmc79 Data 22 mai 2017 12:37:37
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.38 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("secventa.in");
ofstream fout("secventa.out");

int main()
{
    int N,K,i,v[500000],j,baza,bazaMax,pozInc,pozFin;
    fin>>N>>K;
    for (i=1;i<=N;i++)
        fin>>v[i];

    for (i=1;i<=(N-K+1);i++)
    {
        baza=v[i];
        for (j=1;j<=K;j++)
        {
            if (v[i]<baza)
                baza=v[j];
        }
        if (i==1)
        {
            bazaMax=baza;
            pozInc=i;
            pozFin=K;
        }
        else
        {
            if (baza>bazaMax)
            {
                bazaMax=baza;
                pozInc=i;
                pozFin=i+K-1;
            }
            else
            {
                if (baza==bazaMax)
                {
                    if (pozInc>v[i])
                    {
                        bazaMax=baza;
                        pozInc=i;
                        pozFin=i+K-1;
                    }
                    else
                    {
                        if (pozFin>v[i+K-1])
                        {
                            bazaMax=baza;
                            pozInc=i;
                            pozFin=i+K-1;
                        }
                    }
                }
            }
        }
    }
    fout<<pozInc<<" "<<pozFin<<" "<<bazaMax;
    return 0;
}