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

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

Саша и Катя учатся в начальной школе. Для изучения арифметики при этом используются карточки, на которых написаны цифры (на каждой карточке написана ровно одна цифра). Однажды они пришли на урок математики, и Саша, используя все свои карточки, показал число A, а Катя показала число B. Учитель тогда захотел дать им такую задачу, чтобы ответ на нее смогли показать и Саша, и Катя, каждый используя только свои карточки. При этом учитель хочет, чтобы искомое число было максимально возможным.


Код 

s1 = input()
s2 = input()
l1 = [0] * 10
l2 = [0] * 10
for s in s1:
    l1[int(s)] += 1
for s in s2:
    l2[int(s)] += 1
b = 1
ok = 0
for i in range(9, -1, -1):
    if l1[i] > 0 and l2[i] > 0:
        ok = 1
        if i == 0:
            b = 0
        break
if ok == 0:
    print(-1)
    raise SystemExit
if b == 0:
    print(0)
    raise SystemExit
for i in range(9, 0, -1):
    print(*(min(l1[i], l2[i]) * [i]), sep="", end="")
if b:
    print(*(min(l1[0], l2[0]) * [0]), sep="", end="")
else:
    print(0)

         

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



Комментарии

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



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

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

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