Cod sursa(job #1729568)
| Utilizator | Data | 15 iulie 2016 09:18:44 | |
|---|---|---|---|
| Problema | Secventa | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <fstream>
#include <deque>
#define f first
#define s second
using namespace std;
deque<pair<int,int> > d;
int n,k;
int main()
{
ifstream fin("secventa.in");
ofstream fout("secventa.out");
fin>>n>>k;
int m,st,mx=-30000;
for(int i=0;i<=n;i++) {
fin>>m;
if(!d.empty()&&d.front().s<=i-k) {
st=d.front().s;
mx=max(mx,d.front().f);
d.pop_front();
}
while(!d.empty()&&d.back().f>m)
d.pop_back();
d.push_back({m,i});
}
fout<<st+1<<" "<<st+k<<" "<<mx;
return 0;
}
