Pagini recente » Cod sursa (job #2423319) | Istoria paginii runda/lucrare_xi_d | Cod sursa (job #2675432) | Cod sursa (job #233700) | Cod sursa (job #2347976)
#include <bits/stdc++.h>
#define D 500005
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
struct con
{
int val,poz;
}nr,maxim;
int n,k,i;
deque <con> a;
int main()
{maxim.val=INT_MIN;
f>>n>>k;
for(i=1;i<k;i++)
{
f>>nr.val;nr.poz=i;
while(!a.empty() && nr.val<=a.back().val)
a.pop_back();
a.push_back(nr);
}
for(i=k;i<=n;i++)
{
f>>nr.val;nr.poz=i;
while(!a.empty() && nr.val<=a.back().val)
a.pop_back();
a.push_back(nr);
if(a.front().val>maxim.val)
{
maxim.val=a.front().val;
maxim.poz=i-k+1;
}
if(a.front().poz<=i-k+1)
a.pop_front();
}
g<<maxim.poz<<" "<<maxim.poz+k-1<<" "<<maxim.val<<"\n";
}