Pagini recente » Cod sursa (job #38648) | Cod sursa (job #2414014) | Cod sursa (job #1677894) | Cod sursa (job #787643) | Cod sursa (job #2327898)
/*
ID: gabriel100
LANG: C++
TASK: milk2
*/
//#include <iostream>
#include <cstdio>
#include <algorithm>
//#include <time.h>
#include <queue>
#include <cmath>
#include <stack>
#include <fstream>
#include <bitset>
#include <set>
#define nl '\n'
#define all(v) v.begin(),v.end()
#define eb(x) emplace_back(x)
#define ull unsigned long long
#define LocalName "data"
#define ProblemName "secventa"
#ifdef INFOARENA
#define Filename ProblemName
#else
#define Filename LocalName
#endif
#define Input Filename".in"
#define Output Filename".out"
#define str(sir) #sir
#define N 500000
using namespace std;
ifstream cin(Input);
ofstream cout(Output);
template<class a, class type>
void print(a v, type t) {
for_each(all(v), [](type x) { cout << x.first << ' '; });
cout << nl;
}
int k, v[N + 3], n, m=0x80000000, st, dr;
deque<int> d; // numar si pozitie
int main() {
ios_base::sync_with_stdio(false);
// clock_t tStart = clock();
cin >> n >> k;
long long sum = 0;
for(int i=0;i<n;++i){
cin >> v[i];
}
dr = k-1;
for(int i=0;i<n;++i){
while(!d.empty() && v[d.back()]>=v[i]) d.pop_back();
d.push_back(i);
if(i-d.front() == k){
d.pop_front();
}
if(i>=k-1){
if(m<v[d.front()])
m=v[d.front()],dr=i,st=i-k+1;
}
}
cout << st+1 << ' ' << dr+1 << ' ' << m << nl;
// printf("\nTime taken: %.2fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
}