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 چاپ شود.
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)
# person i tells the truth exactly when k[i] == liars
pass
print(answer)
راهنما و جواب این چالش · برگشت به درس جلسهی 14: راستگوها و دروغگوها
بیشتر بخوان: list comprehension در پایتون: از حلقه for تا یک خط کد