北师海附Online Judge
首页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1522: 【入门】春游
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:1
通过:1
提交
提交记录
统计
题目描述
小X就读的 CZ 中学今年又取得了小高考的空前佳绩,全校师生都很开心,于是大家希望找个地方去春游,在广泛征集了全校师生的意见后,最终决定前往嬉戏谷游玩一天。出行方案为租用大巴,可供租用的大巴有两种,一种是 49 座的,一种是 33 座的,49 座的大巴每辆租金为 3300 元,33 座的大巴每辆租金为 1900 元,全校师生共有 n 人,现在学校希望找到一种最省钱的租车方案,这个任务学校交给了擅长编程的小X同学,而小X同学最近太忙了,他觉得这么简单的任务交给你就行了!
输入格式
输入数据仅有一行包含一个正整数 n,表示 CZ 中学出游的总人数
输出格式
输出数据仅有一行包含一个正整数,表示租车所需的最少费用。
输入样例
复制
67
输出样例
复制
5200
数据范围与提示
【样例解释】
最省钱的租车方案是两种大巴各租一辆,总费用为 5200 元,其他的方案均不可能低于该费用。
【数据范围】
20%的数据,n<=50
40%的数据,n<=100
80%的数据,n<=10^6
100%的数据,n<=10^12,注意这部份数据要用 long long
来源
常州市2018“信息与未来”夏令营选拔赛
分类标签
市赛