結果
問題 | No.2774 Wake up Record 2 |
ユーザー |
|
提出日時 | 2024-05-31 11:06:19 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 730 bytes |
コンパイル時間 | 3,748 ms |
コンパイル使用メモリ | 246,884 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 17:48:04 |
合計ジャッジ時間 | 4,334 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 WA * 4 |
ソースコード
#include<bits/stdc++.h>using namespace std;int main(){int n,k;cin >> n >> k;vector<int> a(n);for(int j = 0; j < n; j++)cin >> a[j];int r = 1000000000,l = 1;int now;while(r > l){now = (r + l) / 2;int count = 0;for(int j : a){if(j <= now)count++;}if(count == k)break;else if(count < k){l = now + 1;}else{r = now;}}vector<int> ans(0);for(int j = 1; j < n-1 ; j++){if(a[j-1] <= now && a[j] > now){ans.push_back(j + 1);}}cout << ans.size() << endl;for(int j : ans)cout << j << " ";cout << endl;return 0;}