Treasures
Сейф оказался приятно наполнен - причем, в отличии от современных, бумажных денег, раньше знали толк в ценностях и делали их из золота и серебра. Кроме этого там лежали драгоценные камни, украшения и еще много весьма ценных предметов. Вам невероятно хотелось забрать все содержимое сейфа, но, к сожалению, ваша команда погибла, а в одиночку вы могли унести лишь часть сокровищ. Ну что же, тогда пускай это будет наиболее ценная часть!
На входе вы получите информацию о содержимом сейфа в формате:
{'golden...
Кроме этого у вас также будет ограничение в весе (в килограмах), больше которого вы не сможете унести.
Ваша задача - собрать такой набор сокровищ, чтобы их суммарный вес не превышал лимит, а общая стоимость была максимально возможной. Ответ необходимо вернуть как список строк: ['golden coin: 150', 'silver coin: 700', 'ruby: 2']. Во всех тестах будут одни и те же 3 типа сокровищ: golden coin, silver coin and ruby и они должны отображаться в ответе в таком же порядке. Если сокровища определенного типа выходят за лимит веса - не указывайте их в списке.
You should be an authorized user in order to see the full description and start solving this mission.
