Pagini recente » Cod sursa (job #2549648) | Cod sursa (job #2646925) | Cod sursa (job #1005308) | Cod sursa (job #524593) | Cod sursa (job #2204760)
#include <iostream>
#include <fstream>
#define m 5000010
int n,k,v[m],d[m],maxim=-5000000,pm;
long long sum;
using namespace std;
int main() {
ifstream fin("secventa.in");
ofstream fout("secventa.out");
fin>>n>>k;
for(int i=1;i<=n;i++)
fin>>v[i];
int cap=1,coada=0;
for(int i=1;i<=n;i++){
while(cap<=coada && v[i]<v[d[coada]])
coada--;
d[++coada]=i;
if(d[cap]==i-k)
cap++;
if(i>=k)
if(maxim<v[d[cap]]){
maxim=v[d[cap]];
pm=d[cap];
}
}
fout<<pm<<" "<<pm+k-1<<" "<<maxim;
return 0;
}