Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Верхняя граница

(Время: 1 сек. Память: 16 Мб Сложность: 51%)

У Ромы и Саши есть набор карточек с цифрами: для каждой цифры k от 0 до 9 имеется ck карточек с изображением цифры k. Саша хочет составить целое число, которое строго больше X. Рома дополнительно хочет, чтобы это число было как можно меньше. Число составляется из карточек по его десятичной записи.

Определите, какое число им нужно составить или сообщите, что это невозможно.

Входные данные

В первой строке входного файла INPUT.TXT содержится целое неотрицательное число X, записанное в десятичной системе счисления без ведущих нулей. Число состоит не более, чем из 105 цифр. Во второй строке содержатся числа c0, c1, ..., c9 (0 ≤ ci ≤ 106).

Выходные данные

В выходной файл OUTPUT.TXT выведите искомое число без ведущих нулей. Если такое число невозможно составить, выведите «-1».

Примеры

INPUT.TXTOUTPUT.TXT
12019
1 2 0 3 0 0 0 0 0 0
3011
2165
1 1 1 1 1 1 1 1 1 1
167
3165
0 0 0 0 0 0 0 0 0 0
-1

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 A. Архимед
 B. Верхняя граница
 C. Волшебные цветы
 D. Двоичное упражнение
 E. Stack Unwinding
 F. Пробежка
 G. Три монеты
 H. Кинозал
 I. Индикатор загрузки
 J. Заверните две!
 K. Сладкая вата

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru