Cod sursa(job #2017749)

Utilizator AvramDanielAvram Daniel AvramDaniel Data 2 septembrie 2017 13:27:11
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

int n,k,p,u,val,a[500012];

int minim(int pr,int k){
    int val=a[pr];
  for (int i=pr;i<=k;i++ )
    if (a[i]<val) val=a[i];

  return val;
}

int main()
{
    ifstream in("secventa.in");
    ofstream out("secventa.out");

    in>>n>>k;
    p=1;u=k;
    for (int i=1;i<=k;i++)
        in>>a[i];

    val=minim(1,k);
    for (int i=k+1;i<=n;i++){
        in>>a[i];
            if (a[i]>val){

                    val=minim(i-k+1,i);
                    p=i-k+1; u=i;

            }

    }
    out<<p<<' '<<u<<' '<<val;


    return 0;
}