Pagini recente » Monitorul de evaluare | Cod sursa (job #836040) | Cod sursa (job #3194489) | Cod sursa (job #2010950) | Cod sursa (job #966749)
Cod sursa(job #966749)
#include<iostream>
#include<fstream>
#include<deque>
using namespace std;
struct Nod {
int val, poz;
};
Nod make_nod(int val, int poz)
{
Nod p;
p.val = val;
p.poz = poz;
return p;
}
int main()
{
ifstream fin("secventa.in");
ofstream fout("secventa.out");
deque<Nod> d;
int n, k, i, current, base, poz;
fin >> n >> k;
for(i = 0; i < k; i++)
{
fin >> current;
while(!d.empty() && current <= d.back().val)
{
d.pop_back();
}
d.push_back(make_nod(current, i));
}
base = d.front().val;
poz = d.front().poz;
for(i = k; i < n; i++)
{
fin >> current;
while(!d.empty() && current <= d.back().val)
{
d.pop_back();
}
d.push_back(make_nod(current, i));
while(d.front().poz <= i-k)
{
d.pop_front();
}
if(base < d.front().val)
{
base = d.front().val;
poz = d.front().poz;
}
}
fout << poz + 1 << " " << poz + k << " " << base << endl;
return 0;
}