Cod sursa(job #3164747)

Utilizator AlexandraVarutuValexandra AlexandraVarutu Data 4 noiembrie 2023 11:03:22
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int a[500001],sol[500001][2];///sol tine si indicele si val minimului det din fiecare scventa
int main()
{
    int n,k,max1=-30001,ok=1,pozi=1,pozf=1;
    fin>>n>>k;
    for(int i=1;i<=n;i++){
        fin>>a[i];
        sol[i][1]= -30001;
    }
  for(int i=1;i<=n-k+1;i++){
        ok=1;
    for(int j=i+1;j<=n;j++){
        if(a[i]>a[j]){
            ok=0;
           if(j-i+1<k){
              break;
           }else{
                sol[i][1]=a[i];
                sol[i][0]=j-1;
                break;
           }
        }
    }
    if(ok==1){sol[i][1]=a[i]; sol[i][0]=n; }
  }
  for(int i=1;i<=n;i++){
    if(sol[i][1]>max1){
        max1=sol[i][1];
        pozi=i;
        pozf=sol[i][0];
    }
  }
    fout<<pozi<<" "<<pozf<<" "<<max1;
    return 0;
}