Pagini recente » Cod sursa (job #662551) | Cod sursa (job #407379) | Cod sursa (job #838920) | Cod sursa (job #702244) | 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;
}