N. Модем 1.5G
1000 мс · 256 МБ · всё или ничего
Это задача с двойным запуском.
Алиса должна передать Бобу целое число , меньшее . Связь у неё — старый модем, который при передаче произвольно переставляет цифры. Алиса отправляет строку не длиннее 50 цифр; Боб получает те же цифры в неизвестном порядке и должен назвать .
Формат ввода
При первом запуске в первой строке записано слово Alice, во второй — целое число ().
При втором запуске в первой строке записано слово Bob, во второй — строка цифр: то, что вы отправили, с переставленными цифрами.
Формат вывода
При первом запуске выведите непустую строку не длиннее 50 цифр. Ведущие нули разрешены.
При втором запуске выведите одно число — .
Примеры
ввод
Alice 0
вывод
00000000000000000000000000000000000000000000000000
ввод
Bob 00000000000000000000000000000000000000000000000000
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.