Pagini recente » Cod sursa (job #1177495) | Istoria paginii runda/rar6/clasament | Istoria paginii runda/oji_2012_10 | Cod sursa (job #895785) | Cod sursa (job #2938157)
#include <bits/stdc++.h>
#include <deque>
using namespace std;
ifstream fin ("secventa.in");
ofstream fout ("secventa.out");
deque <int> v;
int n, k, x[500041], maxi, aux;
void read()
{
fin >> n >> k;
for (int i=0;i<n;++i)
fin >> x[i];
v.push_front(0);
for (int i=1;i<k;++i)
{
if(x[i]<x[v.front()])
{
v.clear();
v.push_front(i);
}
else
{
while(x[i]<x[v.back()])
{
v.pop_back();
}
v.push_back(i);
}
}
// fout << x[v.front()] << " ";
maxi=x[v.front()];
aux=v.front();
for (int i=k;i<n;++i)
{
if (v.front()<i-k+1)
v.pop_front();
if (x[i]<x[v.front()])
{
v.clear();
v.push_front(i);
}
else{
while(x[i]<x[v.back()])
{
v.pop_back();
}
v.push_back(i);
}
// fout << x[v.front()] << "----" << i << " ";
if (x[v.front()]>maxi)
{
maxi=x[v.front()];
aux=i-1;
// cout << aux << " " << maxi << "\n";
}
}
fout << aux << " " << aux+k-1 << " " << maxi;
}
int main()
{
read();
return 0;
}