HDU--洗衣服

Posted 我是codel

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU--洗衣服相关的知识,希望对你有一定的参考价值。

洗衣服

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0


Problem Description
学校的洗衣机有4种模式:1、单脱水;2、快速洗;3、标准洗;4、大物洗。分别对应的价格是1、2、3、4元。

其中——
单脱水最多脱水3件衣服(无清洗功能);
快速洗最多3件(脱水+清洗);
标准洗最多6件(脱水+清洗);
大物洗最多洗10件(脱水+清洗)。
温馨提醒:以上可以看出,洗衣服中包含脱水功能。

现在XZ累积了n件衣服要处理,其中有m(m<=n)件只需要脱水的,另外n-m件必须清洗。问最少需要几元能把所有衣服处理完?
 

 

Input
输入数据第一行是一个正整数T(<=30),表示测试数据组数。
接下来T行,每行两个正整数 n m (n,m <=1e6)。
 

 

Output
对于每组数据,输出一行答案。
 

 

Sample Input
3 5 2 20 15 100 3
 

 

Sample Output
3 8 40

以上是关于HDU--洗衣服的主要内容,如果未能解决你的问题,请参考以下文章

hdu 6000Wash

HDU 6000 - Wash

Wash(HDU_6000,优先队列+贪心)

狐臭把衣服染黄了怎么洗?这4种方法超级简单好用

中山纪念中学20170310洗衣服(贪心,优先队列升序pair)

LOJ #6035.「雅礼集训 2017 Day4」洗衣服 贪心