結果
問題 | No.2210 equence Squence Seuence |
ユーザー |
![]() |
提出日時 | 2023-02-10 21:27:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 87 ms / 2,000 ms |
コード長 | 979 bytes |
コンパイル時間 | 1,867 ms |
コンパイル使用メモリ | 176,660 KB |
実行使用メモリ | 6,492 KB |
最終ジャッジ日時 | 2024-07-07 15:36:53 |
合計ジャッジ時間 | 4,384 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int N, K;cin >> N >> K;K--;vector<int> A(N);for (int i = 0; i < N; i++){cin >> A[i];}vector<pair<int, int>> P;P.push_back(make_pair(A[0], 1));for (int i = 1; i < N; i++){if (A[i] == A[i - 1]){P.back().second++;} else {P.push_back(make_pair(A[i], 1));}}int cnt = P.size();deque<int> dq;for (int i = 0; i < P[cnt - 1].second; i++){dq.push_back(cnt - 1);}for (int i = cnt - 2; i >= 0; i--){if (P[i].first < P[i + 1].first){for (int j = 0; j < P[i].second; j++){dq.push_back(i);}} else {for (int j = 0; j < P[i].second; j++){dq.push_front(i);}}}int p = dq[K];int s = 0;for (int i = 0; i < p; i++){s += P[i].second;}A.erase(A.begin() + s);for (int i = 0; i < N - 1; i++){cout << A[i];if (i < N - 2){cout << ' ';}}cout << endl;}