Cod sursa(job #2407639)

Utilizator andrei00001111Pady Eu andrei00001111 Data 17 aprilie 2019 09:08:33
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int k,v[500001],n,mini=30001,minimax=30001,poz=1,x;
int main()
{
    f>>n>>k;
    f>>v[1];
    mini=v[1];
    minimax=v[1];
    for(int i=2;i<=k;i++)
    {
        f>>v[i];
        if(mini>v[i])
        {
            mini=v[i];
            if(minimax<mini)minimax=mini;
        }
    }
    for(int i=k+1;i<=n;i++)
    {
        f>>v[i];
        if(mini==v[i-k])
        {
            mini=30001;
            for(int j=i-k+1;j<=i;j++)
                if(v[j]<mini){
                        mini=v[i];
                        if(mini>minimax){minimax=mini;poz=i;}}
        }
    }
    for(int i=poz+k-2;i>=poz-1;i--)
        g<<v[i]<<" ";
    return 0;
}