Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У радиолюбителя Алексея есть девятисегментный жидкокристаллический индикатор, который может показывать цифры от 0 до 9 в виде цифр «почтового индекса».
После неудачного эксперимента индикатор повредился, и часть сегментов могла перегореть. Когда сегмент перегорает, индикатор теряет возможность показывать цифры, использующие этот сегмент.
Алексей уже выяснил, что индикатор всё ещё способен показать какие-то n цифр. Однако радиолюбитель не может проверить остальные цифры, равно как и каждый сегмент отдельно. Поэтому он просит вас помочь найти те цифры, которые гарантированно можно показать на этом индикаторе.
Arnfinn ответил на вопрос 24.10.2023
1 Ответ
- n = int(input())
- a = []
- b = [[1, 2, 4, 6, 8, 9], [3, 4, 8], [1, 4, 7, 9], [1, 3, 5, 7], [2, 4, 5, 8], [1, 2, 5, 8, 9], [3, 5, 6, 8, 9],
- [1, 3, 6], [1, 2, 4, 5, 6, 8, 9], [1, 2, 4, 5, 7]]
- c = [0] * 10
- for i in range(n):
- a.append(int(input()))
- for j in range(len(b[a[i]])):
- c[b[a[i]][j]] = 1
- for i in range(10):
- ok = True
- for j in range(len(b[i])):
- if not c[b[i][j]]:
- ok = False
- if ok:
- print(i)
Arnfinn ответил на вопрос 24.10.2023