测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70782. 春游

编程题 入门

题目描述

小X就读的 CZ 中学今年又取得了小高考的空前佳绩,全校师生都很开心,于是大家希望找个地方去春游,在广泛征集了全校师生的意见后,最终决定前往嬉戏谷游玩一天。出行方案为租用大巴,可供租用的大巴有两种,一种是 49 座的,一种是 33 座的,49 座的大巴每辆租金为 3300 元,33 座的大巴每辆租金为 1900 元,全校师生共有 n 人,现在学校希望找到一种最省钱的租车方案,这个任务学校交给了擅长编程的小X同学,而小X同学最近太忙了,他觉得这么简单的任务交给你就行了!

输入格式

输入数据仅有一行包含一个正整数 n,表示 CZ 中学出游的总人数

输出格式

输出数据仅有一行包含一个正整数,表示租车所需的最少费用。

输入输出样例

输入 #1
67
输出 #1
5200

说明/提示

## 思路

「春游」先读懂题意与样例,判断是模拟、枚举、贪心还是搜索/DP,再分步实现。

## 步骤

1. 仔细读输入输出与样例,确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出,注意多组数据与精度。