Решение задачи Угадай число с Яндекс Контест

Без пояснения   Просмотров: 2238

Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданных вопросов Беатриса запуталась в том, какие вопросы она задавала и какие ответы получила и просит вас помочь ей определить, какие числа мог задумать Август.


Код 

f = open('input.txt', 'r')
n = int(f.readline())
res = set(range(1, n + 1))
for line in f:
    if "YES" in line:
        res &= temp
    elif "NO" in line:
        res -= temp
    elif "HELP" not in line:
        temp = set(map(int, line.split()))
for i in sorted(res):
    print(i)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp