Мэд — фронтмен известной рок-группы. На последнем выступлении он разбил все свои гитары об ударную установку своего же барабанщика и теперь задумывается над покупкой новой гитары.
В магазине Галактической Федерации продаются N различных гитар, гитара номер i стоит Ki галактических долларов. Однако Мэд живет в Соединенном Королевстве Берляндии, поэтому в наличии у Мэда только бурли. Курс галактического доллара относительно бурля абсолютно непредсказуем и меняется каждый день, в день j он равен Xj бурлей за доллар. При этом курс может быть нулевым или отрицательным. Если Мэд будет покупать гитару номер i в день j, то ему нужно будет заплатить Ki·Xj бурлей.
Мэд подозревает, что некоторые производители занижают цены на свои гитары, а другие завышают. И все это — часть глобального политического заговора с целью управления массами. Поэтому он посчитал цену, за которую, как он считает, было бы справедливо продавать каждую гитару. Для гитары номер i справедливая цена равна Bi бурлей.
Привлекательность гитары номер i в день j для Мэда равна разности справедливой и фактической цены в этот день, то есть Bi - Ki·Xj.
Мэд не торопится с выбором, так как до следующего выступления группы еще целых Q дней. Необходимо каждый день до следующего выступления определять, какая гитара наиболее привлекательна для Мэда. Если в какой-то день несколько гитар обладают максимальной привлекательностью, разрешается выбрать любую.
Входные данные
В первой строке задано количество различных гитар N (1 ≤ N ≤ 105) в магазине Галактической Федерации.
Каждая из последующих N строк содержит пару целых чисел: цену гитары номер i в галактических долларах Ki (0 ≤ Ki ≤ 1000) и справедливую цену этой гитары в бурлях Bi (0 ≤ Bi ≤ 105). Цены на разные гитары могут совпадать.
В следующей строке задано количество дней до следующего выступления группы Q (1 ≤ Q ≤ 105).
В следующей строке задано Q целых чисел Xj ( - 105 ≤ Xj ≤ 105), каждое из которых соответствует курсу галактического доллара относительно бурля в день j.
Выходные данные
В единственной строке через пробел выведите Q чисел Pj, где Pj — это номер наиболее привлекательной гитары в день j.
197
457
Ответы на вопрос:
Чтобы найти обьём информации 1 страницы нужно(количество строк × количество символом × 1 символ сколько будет в битах =8бит) iстр.=это обьем информации на 1 странице iстр.=30×60×8=14400 бит теперь нужно это перевести в килобиты , потом в байты и в кбайты чтобы получить килобиты нужно iстр.÷ на 1000 т.е 14400÷1000=14,4 килобит чтобы получить из бит в байты нужно iстр.÷8 т.е 14400÷8=1800 байт а чтобы из байт получить кбайты нужно iстр.÷1024 т.е 14400÷1024=1,7578125 это мы округляем получаем =1,75кбайт
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Knowww26.01.2022 01:18
-
шгилтдтдьжжь22.03.2022 10:49
-
rom4ik22723224510.02.2023 12:35
-
maltsevaalbina200605.08.2020 12:09
-
Barkinhoev06isl22.11.2020 10:32
-
Katerina12377710.02.2021 23:57
-
urukhaiz26.02.2021 04:21
-
Ogeg06.08.2020 11:25
-
Никитар45631.01.2021 11:36
-
Can4ez7312.10.2020 02:36
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.