Problem G : True Liars †問題概要 †p1 人の正直者と p2 人の嘘つきがいる。人物 i に「人物 j は正直者か」という質問をしたときの回答が与えられたとき,誰が正直者で誰が嘘つきかを判定して正直者の一覧を出力する。判定できなければ「no」と出力する。 解法 †次を手がかりとして,p1 人の部族と p2 人の部族に分ける。なお,p1 と p2 が等しいときは常に判断不能(どちらの部族が正直者で,どちらの部族が嘘つきかわからないから)。
議論・その他 †
ファイルを添付する †ocean_liar.py 1562件 [詳細] ocean_confirm.py 1596件 [詳細] liar.txt 1613件 [詳細] frankdock_WA_G2.c 1381件 [詳細] frankdock_WA_G.c 1304件 [詳細] liar_out.txt 1623件 [詳細] mikurube_G.cpp 1687件 [詳細] |