جواب «Try It in Python: Try Every Castle» چالش 7 از جلسهی 14
سؤال
«با پایتون امتحان کن» (اختیاری). n نفر (از ۲ تا ۸) در قلعهاند و هر کدام یا راستگوست یا دروغگو. نفرِ i ام میگوید: «دقیقاً k نفر از ما دروغگوییم.» خطِ اول n است و خطِ دوم عددهای k به ترتیب.
با امتحانِ همهی حالتها (product([True, False], repeat=n)) حالتی را پیدا کن که با حرفِ همه جور است و شمارهی راستگوها را (از ۱) با فاصله چاپ کن؛ اگر همه دروغگو باشند none و اگر هیچ حالتی جور نباشد impossible. (هر ورودی حداکثر یک جواب دارد.)
با 5 و 1 2 3 4 5 باید 4 چاپ شود.
راهنما
نفرِ i راستگوست دقیقاً وقتی حرفش درست است: honest[i] == (k[i] == liars). این باید برای همه درست باشد: all(...).
یک جواب درست
from itertools import product
n = int(input())
k = [int(x) for x in input().split()]
answer = "impossible"
for honest in product([True, False], repeat=n):
liars = honest.count(False)
if all(honest[i] == (k[i] == liars) for i in range(n)):
truthful = [str(i + 1) for i in range(n) if honest[i]]
answer = " ".join(truthful) if truthful else "none"
print(answer)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن