Cod sursa(job #1688591)

Utilizator Mihai9Oniga Mihai Mihai9 Data 13 aprilie 2016 16:51:47
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n,k,mini[500001],v[500001],maxi=-30001,p,u,st,dr;
int main(){
 fin>>n>>k;
 for(int i=1;i<=n;i++){fin>>v[i];}
 p=u=1;mini[p]=1;
 for(int i=2;i<=n;i++){
  while(p<=u&&v[i]<=v[mini[u]]){u--;}
  u++;mini[u]=i;
  while(p<=u&&i-mini[p]>=k){p++;}
  if(v[mini[p]]>maxi&&i>=k){maxi=v[mini[p]];dr=i;}
 }
 fout<<dr-k+1<<" "<<dr<<" "<<maxi;
 return 0;
}