Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
121107 | 李树强 | 密钥 | C++ | 通过 | 100 | 17 MS | 612 KB | 415 | 2024-01-21 15:21:34 |
#include<iostream> #include<deque> using namespace std; const int N = 1e6 + 10; int n, k, a[N]; deque<int> dq; int main(){ cin >> n >> k; for(int i = 0; i < n; i++){ cin >> a[i]; } for(int i = 0; i < n; i++){ while(!dq.empty() && a[dq.back()] <= a[i]) dq.pop_back(); dq.push_back(i); if(i - dq.front() >= k) dq.pop_front(); if(i+1 >= k) cout << a[dq.front()]; } return 0; }