結果

問題 No.24 数当てゲーム
ユーザー fgshunfgshun
提出日時 2021-01-11 23:40:25
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 31 ms / 5,000 ms
コード長 578 bytes
コンパイル時間 313 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-05-01 06:58:14
合計ジャッジ時間 1,260 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 30 ms
10,752 KB
testcase_01 AC 30 ms
10,624 KB
testcase_02 AC 30 ms
10,752 KB
testcase_03 AC 30 ms
10,752 KB
testcase_04 AC 30 ms
10,624 KB
testcase_05 AC 31 ms
10,752 KB
testcase_06 AC 30 ms
10,752 KB
testcase_07 AC 31 ms
10,752 KB
testcase_08 AC 30 ms
10,624 KB
testcase_09 AC 31 ms
10,752 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
from itertools import islice, product


def solve(in_):
    N = int(next(in_))

    nums = frozenset(range(10))
    ans = set(range(10))
    for line in islice(in_, N):
        line = line.strip()
        it = iter(line.split())
        ABCD = set(map(int, islice(it, 4)))
        R = next(it)
        if R == b'YES':
            ans &= ABCD
        else:  # R == 'NO':
            ans &= (nums - ABCD)
    
    assert len(ans) == 1
    return ans.pop()
    

def main():
    answer = solve(sys.stdin.buffer)
    print(answer)


if __name__ == '__main__':
    main()
0