#P2520. 渡河
渡河
题目描述
总共有 X 人要坐船过河。 一个小船最多可以坐 4 人,一个小船固定收费 32 元。 一个大船最多可以坐 6 人,一个大船固定收费 36 元。 码头有无穷多小船和大船。问如何坐船,才能使得总费用最小。
输入格式
一个整数 X(X≤1000)。
输出格式
一个整数,表示最小的总费用。
样例输入
4
样例输出
32
样例解释
该样例中,需要运送的人数为4人。最终选择的坐船方案为:使用1个小船,该小船可容纳4人,恰好能装下所有需要过河的人,对应的费用为32元。这是所有可行坐船方案中总费用最小的情况。
相关
在以下作业中: