Pagini recente » Cod sursa (job #2204401) | Cod sursa (job #3238495) | Cod sursa (job #1706016) | Cod sursa (job #1246716) | Cod sursa (job #2626554)
#include <fstream>
#include <deque>
using namespace std;
ifstream in ("secventa.in");
ofstream out ("secventa.out");
int n, k;
int v[500137];
int l, r, mx = -50137;
deque < int > q;
int main()
{
in >> n >> k;
for ( register int i = 1; i <= n ; ++i )
{
in >> v[i];
while ( !q.empty () && v[i] <= v[q.back ()] )
q.pop_back ();
q.push_back(i);
if ( i - q.front () + 1 > k )
q.pop_front ();
if ( mx < v[q.front()] && i >= k )
{
mx = v[q.front ()];
r = i;
l = i - k + 1;
}
}
out << l << " " << r << " " << mx;
return 0;
}