結果
問題 | No.2577 Simple Permutation Guess |
ユーザー |
|
提出日時 | 2023-12-05 01:37:10 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 651 bytes |
コンパイル時間 | 161 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 111,104 KB |
平均クエリ数 | 18.07 |
最終ジャッジ日時 | 2024-09-26 23:53:09 |
合計ジャッジ時間 | 7,457 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 4 TLE * 2 -- * 105 |
ソースコード
n = int(input())v = 1fact = [1] * (n + 1)for i in range(n):fact[i + 1] = fact[i] * (i + 1)def make(mid):tmp = [0] * nused = [False] * ncur = midfor i in range(n):for j in range(n):if used[j]:continueif cur - fact[n - 1 - i] < 0:tmp[i] = j + 1breakcur -= fact[n - 1 - i]used[tmp[i] - 1] = Truereturn tmpok, ng = 0, fact[n]while ok + 1 < ng:mid = (ok + ng) // 2print("?", *make(mid), flush=True)if input() == "1":ok = midelse:ng = midprint("!", *make(ok), flush=True)