結果
問題 |
No.2774 Wake up Record 2
|
ユーザー |
|
提出日時 | 2024-06-07 21:32:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 99 ms / 2,000 ms |
コード長 | 374 bytes |
コンパイル時間 | 346 ms |
コンパイル使用メモリ | 82,064 KB |
実行使用メモリ | 96,900 KB |
最終ジャッジ日時 | 2024-12-26 07:10:35 |
合計ジャッジ時間 | 2,225 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
ソースコード
from bisect import bisect_left, bisect_right n, k = map(int, input().split()) a = list(map(int, input().split())) b = sorted(a) l = -1; r = 10**9+10 while (r-l > 1): x = (r+l)//2 t = bisect_right(b, x) if t > k: r = x else: l = x s = ''.join(['o' if x > l else 'x' for x in a]) ans = [i+2 for i in range(n-1) if s[i:i+2] == 'xo'] print(len(ans)) print(*ans)