Учеба и наука
На вокзале установлено N типов терминалов по продаже билетов. Количество терминалов i-го типа равно Ci. Когда пассажир приходит на вокзал чтобы купить билет, то он выбирает свободный терминал - вопрос №2220388
c наименьшим типом (они новее и пользоваться ими приятнее). На покупку билета каждый пассажир тратит T секунд, независимо от типа терминала. Если свободных терминалов нет, то пассажир уходит с вокзала. Если терминал освобождается в тот момент, когда пассажир приходит на вокзал, то он может воспользоваться этим терминалом.
На вокзале была установлена камера, которая фиксировала время прихода пассажиров с момента открытия вокзала. По данным о времени прихода пассажиров определите, сколько билетов было продано для каждого из типов терминалов.
Формат входных данных
В первой строке задано три числа N, K, T — количество типов терминалов, количество пассажиров за день и время, за которое можно купить билет (1 ≤ N ≤ 10, 1 ≤ K ≤ 100000, 1 ≤ T ≤ 100000).
Во второй строке задано N натуральных чисел C1, ..., CN — количество терминалов каждого из типов (1 ≤ Ci ≤ 100000).
В третьей строке задано K натуральных чисел A1, ..., AK в порядке неубывания — время прихода пассажиров в секундах (0 ≤ Ai ≤ 100000).
Формат результата
Выведите N чисел: количество билетов, проданных в каждом типе терминалов.
Примеры
Входные данные
3 6 10 1 2 3 0 0 1 2 10 11
Результат работы
2 3 1
ноябрь 27, 2016 г.
-
Всего ответов: 1
-
Здравствуйте!В Вашей задачен нужно использовать очередь по приоритетам для моделирования посетителей у автоматов.Готов решить задачу на С, С++ или Python.Обращайтесь.
Похожие вопросы
Решено
В гонках "Формулы N" участвует N машин. В результате квалификационного заезда машины получили порядковые номера и
Вопрос задан анонимно ноябрь 27, 2016 г.
Решено
определить,какой объем памяти требуется для хранения 1 бита изображения на компьютере,если глубина цвета равна 32 бита
октябрь 17, 2015 г.
В настольной игре фишка должна дойти с клетки номер 1 до клетки номер N. На каждом ходу игрок бросает кубик и двигает фишку на столько клеток вперёд,
ноябрь 27, 2016 г.
Закрыт
Задание 4 Дан двоичный код 8-цветного изображения. Размер монитора — 10x10 пикселей. Что изображено на рисунке (зарисовать)? 001 111 111 111 010 010 111 111 111 001 111 111 111 011 011 011 011 111
октябрь 17, 2015 г.