Cod sursa(job #2266694)

Utilizator cristii2000cristiiPanaite Cristian cristii2000cristii Data 22 octombrie 2018 20:38:03
Problema Secventa Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<fstream>
using namespace std;
int n,k,i,mini[500001],v[500001],maxi,p,u,st,dr;
int main(){ifstream f("secventa.in");ofstream g("secventa.out");f>>n>>k;maxi=-30001;for(i=1;i<=n;i++){f>>v[i];}p=u=1;mini[p]=1;for(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;}}g<<dr-k+1<<' '<<dr<<" "<<maxi;return 0;}