Самый напряжённый счёт
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Строки
- Поиск и сортировка
На табло два счёта одинаковой длины: строка coders и строка jammers из цифр и знаков ? (возможны ведущие нули, длина от 1 до 18). Каждый ? — погасшая цифра. Замените все ? цифрами так, чтобы модуль разности двух чисел был минимальным. Среди таких вариантов выберите тот, где число coders минимально, а при равенстве и его — где минимально число jammers. Верните список из двух строк той же длины: заполненные coders и jammers. Если знаков ? нет, верните строки как есть.
Числа доходят до 10¹⁸ − 1: в языках без 64-битных целых сравнивайте их как строки одинаковой длины.
Пример: "?5", "?0" → ["05", "00"].
Источник: Coding Competitions Archive, codejam/2016/round_1b/close_match · © Google LLC · Apache-2.0 · условие переведено и дополнено