Pagini recente » Cod sursa (job #922969) | Urmasii lui Moisil 2017 | Istoria paginii runda/sim_10_2016_2/clasament | Istoria paginii runda/usu12/clasament | Cod sursa (job #474676)
Cod sursa(job #474676)
#include <cstdio>
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n,k,front,back,i,maxim,b1,b2;
int a[500010],d[500010];
int main(){
maxim=-30001;
fin>>n>>k;
for(i=1;i<=n;i++){
fin>>a[i];
}
front=1,back=0;
for(i=1;i<=n;i++){
while(front<=back && a[i]<=a[d[back]])
back--;
d[++back]=i;
if(i>=k && a[d[front]]>maxim){
maxim=a[d[front]];
b1 = i-k+1;
b2 = i;
}
if(d[front] <= i-k+1)
front++;
}
fout<<b1<<" "<<b2<<" "<<maxim;
return 0;
}