結果
問題 |
No.2774 Wake up Record 2
|
ユーザー |
|
提出日時 | 2024-06-07 21:57:34 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 50 ms / 2,000 ms |
コード長 | 1,015 bytes |
コンパイル時間 | 1,947 ms |
コンパイル使用メモリ | 122,160 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 07:55:17 |
合計ジャッジ時間 | 3,027 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
#include <iostream> #include <vector> #include <cmath> #include <ranges> constexpr int INF = 1 << 30; int main() { int n, k, ok, ng; std::cin >> n >> k; std::vector<int> a(n), ans; for(auto &e: a) { std::cin >> e; } ok = INF; ng = -1; while(std::abs(ok - ng) > 1) { const int mid = (ok + ng) / 2; int cnt = 0; for(const auto &e: a) { if(e <= mid) { cnt++; } } if(cnt >= k) { ok = mid; } else { ng = mid; } } bool in = true; for(int i = 0; i < n; ++i) { if(in && a[i] > ok) { ans.emplace_back(i + 1); in = false; } else if(a[i] <= ok) { in = true; } } const int m = std::ssize(ans); std::cout << m << '\n'; if(m == 0) { std::cout << '\n'; } else { for(int i = 0; i < m; ++i) { std::cout << ans[i] << " \n"[i + 1 == m]; } } }