P1060 [NOIP2006 普及组] 开心的金明

从第22行到第�+1m+1行,第�j行给出了编号为�−1j−1的物品的基本数据,每行有22个非负整数��vp(其中�v表示该物品的价格(�≤10000)(v≤10000),�p表示该物品的重要度(1−51−5)设第�j件物品的价格为�[�]v[j],重要度为�[�]w[j],共选中了�k件物品,编号依次为�1,�2,…第一行,为22个正整数,用一个空格隔开:�,�n,m(其中�(
摘要由CSDN通过智能技术生成

题目描述

金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过�N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的�N元。于是,他把每件物品规定了一个重要度,分为55等:用整数1−51−5表示,第55等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过�N元(可以等于�N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。

设第�j件物品的价格为�[�]v[j],重要度为�[�]w[j],共选中了�k件物品,编号依次为�1,�2,…,��j1​,j2​,…,jk​,则所求的总和为:

�[�1]×�[�1]+�[�2]×�[�2]+…+�[��]×�[��]v[j1​]×w[j1​]+v[j2​]×w[j2​]+…+v[jk​]×w[jk​]。

请你帮助金明设计一个满足要求的购物单。

输入格式

第一行,为22个正整数,用一个空格隔开:�,�n,m(其中�(<30000)N(<30000)表示总钱数,�

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值