#P2520. 渡河
渡河
题目描述
总共有 人要坐船过河。
一个小船最多可以坐 人,固定收费 元。
一个大船最多可以坐 人,固定收费 元。
码头有无限多的小船和大船。问如何坐船,才能使得总费用最小。
输入格式
一行一个整数 ,表示过河的总人数。
输出格式
一行一个整数,表示最小的总费用。
样例
4
32
样例解释
人恰好坐满 条小船,费用 元,为最小总费用。
总共有 X 人要坐船过河。
一个小船最多可以坐 4 人,固定收费 32 元。
一个大船最多可以坐 6 人,固定收费 36 元。
码头有无限多的小船和大船。问如何坐船,才能使得总费用最小。
一行一个整数 X,表示过河的总人数。
一行一个整数,表示最小的总费用。
4
32
样例解释
4 人恰好坐满 1 条小船,费用 32 元,为最小总费用。