Август и Беатриса играют в игру. Август загадал натуральные числа от 1 до n. Беатриса пытается угадать это число, для этого она называет множества натуральных чисел. Август отвечает yes, если среди чисел есть задуманное, и no в противном случае. Написать программу, используя операции работы с множествами.

Відповідь:

n = int(input())

all_nums = set(range(1, n + 1))

possible_nums = all_nums

while True:

   guess = input()

   if guess == 'HELP':

       break

   guess = {int(x) for x in guess.split()}

   answer = input()

   if answer == 'YES':

       possible_nums &= guess

   else:

       possible_nums &= all_nums - guess

print(' '.join([str(x) for x in sorted(possible_nums)]))

Пояснення: