Верхняя граница
(Время: 1 сек. Память: 16 Мб Сложность: 51%)
У Ромы и Саши есть набор карточек с цифрами: для каждой цифры k от 0 до 9 имеется ck карточек с изображением цифры k. Саша хочет составить целое число, которое строго больше X. Рома дополнительно хочет, чтобы это число было как можно меньше. Число составляется из карточек по его десятичной записи.
Определите, какое число им нужно составить или сообщите, что это невозможно.
Входные данные
В первой строке входного файла INPUT.TXT содержится целое неотрицательное число X, записанное в десятичной системе счисления без ведущих нулей. Число состоит не более, чем из 105 цифр. Во второй строке содержатся числа c0, c1, ..., c9 (0 ≤ ci ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите искомое число без ведущих нулей. Если такое число невозможно составить, выведите «-1».
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2019 1 2 0 3 0 0 0 0 0 0 | 3011 |
2 | 165 1 1 1 1 1 1 1 1 1 1 | 167 |
3 | 165 0 0 0 0 0 0 0 0 0 0 | -1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|