传统题 1000ms 128MiB

渡河

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

总共有 X 人要坐船过河。 一个小船最多可以坐 4 人,一个小船固定收费 32 元。 一个大船最多可以坐 6 人,一个大船固定收费 36 元。 码头有无穷多小船和大船。问如何坐船,才能使得总费用最小。

输入格式

一个整数 X(X≤1000)。

输出格式

一个整数,表示最小的总费用。

样例输入

4

样例输出

32

样例解释

该样例中,需要运送的人数为4人。最终选择的坐船方案为:使用1个小船,该小船可容纳4人,恰好能装下所有需要过河的人,对应的费用为32元。这是所有可行坐船方案中总费用最小的情况。

王老师_国庆班级1_第一次课_简单贪心

未认领
状态
已结束
题目
8
开始时间
2025-10-1 0:00
截止时间
2025-10-31 23:59
可延期
24 小时