Pagini recente » Cod sursa (job #2675332) | Cod sursa (job #1804950) | Cod sursa (job #2265763) | Cod sursa (job #1368326) | Cod sursa (job #2373665)
#include <bits/stdc++.h>
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
struct plka
{
int nr, in;
};
int n, k, Max = -11000000, st, dr, x;
deque <plka> D;
int main()
{
in >> n >> k;
for(int i = 1;i <= n;i++)
{
in >> x;
while(!D.empty() && x <= D.back().nr) D.pop_back();
D.push_back({x, i});
if(!D.empty() && D.front().in < i - k + 1) D.pop_front();
if(i >= k && D.front().nr > Max)
{
Max = D.front().nr;
st = i - k + 1;
dr = i;
}
}
out << st << " " << dr << " " << Max;
return 0;
}