Pagini recente » Cod sursa (job #1386165) | Cod sursa (job #1214620) | Cod sursa (job #1253532) | Cod sursa (job #1430367) | Cod sursa (job #484973)
Cod sursa(job #484973)
#include <fstream>
#include <deque>
#include<vector>
using namespace std;
deque<pair<long,long> >Q;
int main()
{
long long i,n,k,poz,maxim,a;
ifstream fi("secventa.in");
ofstream fo("secventa.out");
fi>>n>>k;
maxim=-int(2e9);
for(i=1;i<=n;i++)
{
fi>>a;
while(!Q.empty())
{
if(Q.back().first>=a)
Q.pop_back(); else break;
}
Q.push_back(make_pair(a,i));
if(i>=k) if(maxim<Q.front().first) maxim=Q.front().first, poz=i;
if(i>=k) if(Q.front().second<=i-k+1) Q.pop_front();
}
fo<<poz-k+1<<" "<<poz<<" "<<maxim<<"\n";
return 0;
}