Pagini recente » Istoria paginii runda/hc_round7 | Cod sursa (job #1697564) | Profil paleta | Cod sursa (job #482384) | Cod sursa (job #1197645)
/*
Keep It Simple!
*/
#include<fstream>
using namespace std;
#define MaxN 500005
int A[MaxN],Deque[MaxN],N,K,best,beg;
int main()
{
ifstream f("secventa.in");
ofstream g("secventa.out");
best = -(1<<30);
f >> N >> K;
for(int i=1;i<=N;i++)
f >> A[i];
int Front = 1, Back = 0;
for(int i=1;i<=N;i++)
{
while(Front <= Back && A[i] <= A[Deque[Back]]) Back--;
Deque[++Back] = i;
if(Deque[Front] == i-K) Front++;
if(i>=K)
{
if(A[Deque[Front]] > best)
{
best = A[Deque[Front]];
beg = Deque[Front];
}
}
}
g << beg << " " << beg+K-1 << " " << best;
f.close();
g.close();
return 0;
}