@ilkras

помогите решить задачку на c++

условия:
Майнинг
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Дундук Вася из стандартной общеобразовательной школы зажопинска номер 666 вместо учебы
майнит DDCoin. Изначально DDCoin майнится со скорость 1 в минуту, но эту циферку (в дальнейшем v) можно увеличить покупая улучшения, при этом после покупки улучшения оно дорожает
на k процентов. Хоть Вася и из зажопинска, он подозревает что тъыкатьтбф, на все кнопки - не
оптимальный вариант получения прибыли, поэтому он поручил вам написать программу, которая
намайнит наибольшее кол-во DDCoin-нов, но Вася очень нетерпелив, и хочет быстрей продать эти
койны в "КУПЛЯ-ПРОДАЖА DDCOIN БЫСТРО"и дает вам всего t минут.
Формат входных данных
В первой строке вводятся числа t, k, n - время, в которое вы должны уложится, коэффицент
увеличения цены улучшения, и количество улучшений соответственно (целые числа, 0 < t, k, n <=
1e5), в последующих n строчках вводятся числа d iтое и c iтое - прибавление к v и цена данного улучшения
соответственно
Формат выходных данных
требуется вывести максисальное количество DDCoin - нов, которое намайнит ваша программа
Замечание
добавляется k процентов от нынешней стоимости улучшения, а не изначальной

Вложения

kek-r0-ru.pdf (101.3 Кб, 6 просмотров)

0