Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
121107 李树强 密钥 C++ 通过 100 17 MS 612 KB 415 2024-01-21 15:21:34

Tests(10/10):


#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; }


测评信息: