Pagini recente » Cod sursa (job #1333149) | Cod sursa (job #445527) | Cod sursa (job #1176100) | Cod sursa (job #3122604) | Cod sursa (job #2098573)
#include <fstream>
using namespace std;
ifstream fin ("secventa.in");
ofstream fout ("secventa.out");
int n,i,k,poz,maxim,st,dr,deq[500010],v[500010];
int main(){
fin>>n>>k;
for(i=1;i<=n;i++)
fin>>v[i];
st=1;
maxim=-30010;
for(i=1;i<=n;i++){
while(st<=dr && v[i]<v[deq[dr]])
--dr;
deq[++dr]=i;
if(i-deq[st]==k)
++st;
if(i>=k && v[deq[st]]>maxim){
maxim=v[deq[st]];
poz=i;
}
}
fout<<poz-k+1<<" "<<poz<<" "<<maxim;
}