Pagini recente » Cod sursa (job #1325863) | Cod sursa (job #2301331) | Cod sursa (job #2063148) | Cod sursa (job #2062880) | Cod sursa (job #855803)
Cod sursa(job #855803)
#include<fstream>
#define lmax 510000
#define min -30000
int v[lmax],deq[lmax];
using namespace std;
int main(){
int cs,cd,max=min,cp,k,n;
register int i;
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;
cs=0;
cd=-1;
for(i=1;i<=n;i++){
f>>v[i];
if(i-deq[cs]>=k)cs++;
while(cd>=cs&&v[deq[cd]]>=v[i])cd--;
deq[++cd]=i;
if(i>=k&&v[deq[cs]]>max){
max=v[deq[cs]];
cp=i;
}
}
g<<cp-k+1<<" "<<cp<<" "<<max;
f.close();
g.close();
}