Pagini recente » Cod sursa (job #3175237) | Cod sursa (job #330311) | Cod sursa (job #3154923) | Cod sursa (job #1468859) | Cod sursa (job #2392089)
#include <fstream>
#include <deque>
#include <limits.h>
using namespace std;
const int MX = 5000000;
ifstream in("secventa.in");
ofstream out("secventa.out");
deque <int> d;
int n;
int k;
int v[MX + 5];
int m[MX + 5];
int l;
int r;
int vl = INT_MIN;
int main()
{
in>>n>>k;
for(int i = 1; i <= n; ++i)
{
in>>v[i];
}
for(int i = 1; i <= n; ++i)
{
while(!d.empty() and v[i] < v[d.back()])
{
d.pop_back();
}
d.push_back(i);
if(d.front() == i - k)
{
d.pop_front();
}
if(i >= k)
{
m[i] = v[d.front()];
}
}
while(!d.empty())
{
d.pop_back();
}
for(int i = 1, j = n; i <= k; ++i, --j)
{
m[i] = m[k];
m[j] = m[n];
}
m[n + 1] = INT_MIN;
int st = 1;
int sf = 1;
for(int i = 1; i <= n; ++i)
{
if(m[i] != m[i + 1])
{
int lg = sf - st + 1;
if(lg >= 3 && m[st] > vl)
{
vl = m[st];
l = st;
r = sf;
}
st = sf = i + 1;
}
else
{
++sf;
}
}
out<<l<<" "<<r<<" "<<vl;
return 0;
}