結果
問題 |
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; }