Cod sursa(job #2750663)

Utilizator Cinnn0Ghergu Cristian Cinnn0 Data 12 mai 2021 18:28:17
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.37 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int main()
{
    int N,K,v[500000],primapos,ultimapos,pos1,pos3,minim1;
    int minim,q=0;
    bool primulsir=false;
    fin>>N>>K;
    for(int i=1; i<=N; i++)
    {
        fin>>v[i];
    }
    for(int i=1; i<=N; i++)

    {
        minim=v[i];
        primapos=i;
        ultimapos=i+2;
        q=i;
        for(int j=2; j<=K; j++)
        {
            if(minim>v[q+1])
                minim=v[q+1];
            q++;

        }
        q=0;
        if(primulsir==false)
        {
            primulsir=true;
            pos1=primapos;
            pos3=ultimapos;
            minim1=minim;
        }
        if(minim>minim1)
        {
            minim1=minim;
            pos1=primapos;
            pos3=ultimapos;
        }
        if(minim==minim1)
        {
            if(primapos<pos1)
            {
                pos1=primapos;
                pos3=ultimapos;
            }
            if(primapos==pos1&&ultimapos<pos3)
            {
                pos1=primapos;
                pos3=ultimapos;
            }
        }
        if(i==N)
        {
            i=1;
            K++;
            if(K>N)
                i=N;
        }

    }
    fout<<pos1<<" "<<pos3<<" "<<minim1;

    return 0;
}