даша имеет n ювелирных украшений. каждое украшение имеет стоимость wi и значимость для даши vi. в связи с финансовым кризисом даша решила продать некоторые украшения и сохранить только k из имеющихся. чтобы решить, что именно сохранить, даша вводит параметр важности для набора из выбранных k украшений, который вычисляет по следующей формуле:

ki=1vjki=1wj
даша решает сохранить такие k украшений, для которых параметр важности будет максимально возможным. ей правильно выбрать украшения.

входные данные
первая строка ввода содержит числа n – количество ювелирных изделий у даши и k – количество ювелирных изделий, которые планируется оставить (1kn100 000 ).

в следующих n строках содержатся по два числа – vi и wi (0vi106, 1wi106, обе суммы всех значений vi и wi не превосходят 107 каждая).

выходные данные
выведите k чисел – номера ювелирных украшений, которые следует оставить. если существует несколько решений, то выведите любое из них.

108

296

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

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

aruzhanomash

Информатика

4,7(81 оценок)

ответ:

1+4*с= 500+400=-100

=> -100=х-2=6

BogdanMana

Информатика

4,8(36 оценок)

Процесс создания модели называется моделирование.

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

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

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

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

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

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