2

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

Формат ввода

Первая строка входных данных содержит число n — наибольшее число, которое мог загадать Август. Далее идут строки, содержащие вопросы Беатрисы. Каждая строка представляет собой набор чисел, разделенных пробелами. После каждой строки с вопросом идет ответ Августа: YES или NO. Наконец, последняя строка входных данных содержит одно слово HELP.

Формат вывода

Вы должны вывести (через пробел, в порядке возрастания) все числа, которые мог задумать Август.

Моя реализация:

n = int(input())
ans = set(range(1, n + 1))
q = 0
while True:
    q = input()
    if q == "HELP":
        break
    else:
        a = set(list(map(int, q.split())))
        q = input()
        if q == "YES":
            ans = ans & a
        else:
            ans = ans - a
ans = sorted(ans)
print(*ans)

По мнению проверяющей системы можно оптимизировать код и ускориться. Каким образом?

2 ответа 2

2

Изменила ans = ans & a на ans &= a, и ans = ans - a на ans -= a — проверяющая система довольна. Получается, такие на первый взгляд незначительные изменения действительно влияют на скорость?

1
  • 3
    Выражение, использующее оператор присваивания -=, такое как x -= y эквивалентно x = x - y за исключением того, что x вычисляется только один раз. Тоже справедливо для оператора &=.
    – user218976
    16 авг 2018 в 7:16
0

Я так реализовал:

n = int(input())
a = set(range(1, n + 1))


for i in range(n):
    try:
        z = set([int(i) for i in input().split()])
        b = input()
    except ValueError:
        break
    
    if b == 'YES':
        a &= z
    else:
        a -= z
        
print(*sorted(a))
1

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.