Условие
Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданныъх вопросов Беатриса запуталась в том, какие вопросы она задавала и какие ответы получила и просит вас помочь ей определить, какие числа мог задумать Август.
В первой строке задано n — максимальное число, которое мог загадать Август. Далее каждая строка содержит вопрос Беатрисы (множество чисел, разделенных пробелом) и ответ Августа на этот вопрос.
Вы должны вывести через пробел, в порядке возрастания, все числа, которые мог задумать Август.
Решение задачи от разработчиков на Python:
Еще одно решение задачи на Python:
Смотреть видео — Задача «Угадай число» решение на Python
Делитесь с друзьями ссылкой на ответ и задавайте вопросы в комментариях! 👇
num = set(range(1, int(input()) + 1))
while True:
S = input()
if S == ‘HELP’:
break
S = set(int(i) for i in S.split())
answer = input()
if answer == ‘NO’:
num -= S
else:
num &= S
print(*sorted(num))