Pagini recente » Cod sursa (job #1597157) | Cod sursa (job #807344) | Cod sursa (job #1198313) | Cod sursa (job #1020029) | Cod sursa (job #1991128)
#include <iostream>
#include <fstream>
#include <deque>
#include <algorithm>
using namespace std;
deque <pair <int, int> > D;
int main()
{
int i;
int n, k, maxim =-2e9, b, e;
long long s = 0;
pair <int, int> x;
ifstream in ("secventa.in");
ofstream out ("secventa.out");
in>>n>>k;
for(i=0;i<n;++i)
{
x.first = i;
in>>x.second;
if(!D.empty() && D.front().first <= i-k)
D.pop_front();
while (!D.empty() && D.back().second >x.second)
{
D.pop_back();
}
D.push_back(x);
if(i>=k-1)
{
if(D.front().second > maxim)
{
maxim = D.front().second;
b=D.front().first;
e=b+k;
}
}
}
out<<b+1<<" "<<e<<" "<<maxim;
}