Cod sursa(job #1961011)

Utilizator Mihai9Oniga Mihai Mihai9 Data 10 aprilie 2017 20:40:17
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
using namespace std;
int n,k,i,min[500001],v[500001],max=-30001,p,u,st,dr;
ifstream f("secventa.in");
ofstream g("secventa.out");
int main(){
 f>>n>>k;
 for(i=1;i<=n;i++){f>>v[i];}
 p=u=1;min[p]=1;
 for(i=2;i<=n;i++){
  while(p<=u&&v[i]<=v[min[u]]){u--;}
  u++;min[u]=i;
  while(p<=u&&i-min[p]>=k){p++;}
  if(v[min[p]]>max&&i>=k){max=v[min[p]];dr=i;}
 }
 g<<dr-k+1<<" "<<dr<<" "<<max;
 return 0;
}