Cod sursa(job #1683815)

Utilizator andreiudilaUdila Andrei andreiudila Data 10 aprilie 2016 16:44:04
Problema Secventa Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");

int i,j,k,posmin,inceput,sfarsit,n,maxi,mini;
int a[500001];

int main()
{

  fin>>n>>k;
  for(i=1;i<=n;++i)
    fin>>a[i];
    mini=a[1];

    for(i=2;i<=k;++i)
        if(a[i]<=mini)
        {
            mini=a[i];
            posmin=i;
        }

    maxi=mini; inceput=1; sfarsit=k;

    for(i=2; i<=n-k+1;++i)
    {

    if(i>posmin)
    {
        mini=a[i];
        posmin=i;
        for(j=i+1; j<=i+k-1;j++)
            if(a[j]<mini)
            {
                mini=a[j];
                posmin=j;
            }
    }

    if(mini>maxi)
    {
        inceput=i;
        sfarsit=i+k-1;
        maxi=mini;
    }

    }

    fout<<inceput<<" "<<sfarsit<<" "<<maxi;
    return 0;
}