Макс и супермаркет После долгих попыток устроиться на работу программистом, Макс наконец получил должность администратора в супермаркете. Заметив, что клиенты магазина часто подолгу ожидают своей очереди при оплате покупок, Макс решил создать автоматизированную систему, распределяющую покупателей по кассам.

В супермаркете имеются N касс, оператор i-й из которых пробивает одну покупку за время Ti. К кассам последовательно подходят M покупателей, у j-го из них в корзине находятся Aj покупок.

Каждого покупателя нужно направить к той кассе, которая начнёт его обслуживать раньше всех остальных. Если подходящих касс несколько, выбирается касса с наименьшим номером.

Напишите для Макса программу, которая подскажет каждому из покупателей, какую кассу ему следует выбрать.

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

Первая строка содержит целое число N (1≤N≤105) — количество касс.

Вторая строка содержит N целых чисел Ti (1≤Ti≤105) — время, за которое операторы каждой из касс пробивают одну покупку.

Третья строка содержит целое число M (1≤M≤105) — количество покупателей.

Четвёртая строка содержит M целых чисел Ai (0≤Ai≤105) — количество покупок у каждого из покупателей.

Кассы нумеруются от 1 до N в порядке описания во входных данных.

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

Выведите M целых чисел — номера касс, которые должны обслуживать каждого из покупателей.

Ввод
Вывод
3
2 3 2
6
2 3 2 3 2 3
1 2 3 1 3 3

128

318

Посмотреть ответы 1

Ответы на вопрос:

девочкаксюша

Информатика

4,4(24 оценок)

жедел жады деп аталады

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.