Cod sursa(job #1983971)

Utilizator drmc79Cornea Mihai drmc79 Data 23 mai 2017 08:28:46
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.23 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int N,K,i,v[500002],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];
        if (i==1)
        {
            bazamax=baza;
            pozInc=i;
            pozFin=i+K-1;
        }
        else
        {
            for (j=i;j<=i+K-1;j++)
            {
                if (v[j]<baza)
                    baza=v[j];
            }
            if (baza>bazamax)
            {
                bazamax=baza;
                pozInc=i;
                pozFin=j-1;
            }
            else
            {
                if (baza==bazamax && v[i]<pozInc)
                {
                    pozInc=i;
                    pozFin=j-1;
                }
                else
                {
                    if (baza==bazamax && v[j-1]<pozFin)
                    {
                        pozInc=i;
                        pozFin=j-1;
                    }
                }
            }
        }
    }
    fout<<pozInc<<" "<<pozFin<<" "<<bazamax;
    return 0;
}