結果
問題 | No.355 数当てゲーム(2) |
ユーザー |
![]() |
提出日時 | 2016-04-04 18:18:07 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 73 ms / 2,000 ms |
コード長 | 1,119 bytes |
コンパイル時間 | 288 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 28,888 KB |
平均クエリ数 | 5.42 |
最終ジャッジ日時 | 2024-07-16 23:32:06 |
合計ジャッジ時間 | 6,412 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 |
ソースコード
#!/usr/bin/env python3# -*- coding: utf-8 -*-import collectionsimport itertoolsimport sysMAX_D = 4Status = collections.namedtuple("Status", "hit blow")FINAL = Status(4, 0)def compute_status(assumptive_answer, guess):hit = sum(int(a == c) for a, c in zip(assumptive_answer, guess))hit_and_blow = len(set(assumptive_answer) & set(guess))blow = hit_and_blow - hitreturn Status(hit, blow)def is_possible_candidate(candidate, prev_guess, prev_status):return compute_status(candidate, prev_guess) == prev_statusdef generate_all_candidates(d=MAX_D):return set(itertools.permutations(range(10), d))def submit_guess(guess):print(" ".join(map(str, guess)))sys.stdout.flush()return Status(*map(int, input().split()))def main():candidates = generate_all_candidates()while candidates:guess = candidates.pop()status = submit_guess(guess)if status == FINAL:returnf = lambda c: is_possible_candidate(c, guess, status)candidates = set(filter(f, candidates))if __name__ == '__main__':main()