#GC2019604. 渡河
渡河
题目描述
人过河,小船最多4人、每条32元,大船最多6人、每条36元,两种船数量无限。不要求坐满,求运送所有人的最小费用。
输入格式
一个整数 。
输出格式
输出最小费用。
样例
4
32
12
72
数据范围
60%的数据:;80%的数据:;100%的数据:。
X 人过河,小船最多4人、每条32元,大船最多6人、每条36元,两种船数量无限。不要求坐满,求运送所有人的最小费用。
一个整数 X。
输出最小费用。
4
32
12
72
60%的数据:X≤1000;80%的数据:X≤106;100%的数据:1≤X≤2×109。