Ограничение по времени: 1
секунда
Ограничение по памяти: 256
мегабайт
У радиолюбителя Алексея есть девятисегментный жидкокристаллический индикатор, который может показывать цифры от 0
до 9
в виде цифр «почтового индекса» После неудачного эксперимента индикатор повредился, и часть сегментов могла перегореть. Когда сегмент перегорает, индикатор теряет возможность показывать цифры, использующие этот сегмент.
Алексей уже выяснил, что индикатор всё ещё способен показать какие‑то n
цифр. Поэтому он просит вас помочь найти те цифры, которые гарантированно можно показать на этом индикаторе.
segments = {
0: [1, 1, 1, 1, 1, 1, 0],
1: [0, 1, 1, 0, 0, 0, 0],
2: [1, 1, 0, 1, 1, 0, 1],
3: [1, 1, 1, 1, 0, 0, 1],
4: [0, 1, 1, 0, 0, 1, 1],
5: [1, 0, 1, 1, 0, 1, 1],
6: [1, 0, 1, 1, 1, 1, 1],
7: [1, 1, 1, 0, 0, 0, 0],
8: [1, 1, 1, 1, 1, 1, 1],
9: [1, 1, 1, 1, 0, 1, 1]
}
python
def find_possible_digits(broken_segments):
possible_digits = []
for digit, segment_values in segments.items():
is_possible = True
for segment, value in zip(broken_segments, segment_values):
if segment == 1 and value == 0:
is_possible = False
break
if is_possible:
possible_digits.append(digit)
return possible_digits
python
broken_segments = [1, 0, 1, 1, 0, 0, 1]
python
possible_digits = find_possible_digits(broken_segments)
print(possible_digits)
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет