问题 D: 【基础】需要租多少只船最经济?
内存限制:16 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:15
解决:11
题目描述
全班共有100人去公园划船,其中男生m人。公园里有大船、中船和小船共租用,三种船最多可坐的人数和租金价格如下表所示。现要求男生和女生要坐到不同的船上,请问最便宜的租船方案是如何坐船,请求出大船、中船、小船各需租用多少只,才能按照最便宜的方案装下100人?
船的型号
|
船的载客量
|
半天的出租金额
|
大船
|
6人
|
100元
|
中船
|
3人
|
75元
|
小船
|
2人
|
60元
|
输入
一个整数m代表男生的人数
输出
三个整数,分别代表需要租用大船的数量、中船的数量以及小船的数量,用空格隔开3个整数
样例输入 复制
64
样例输出 复制
16 1 1