#520. 租车
租车
说明
小S决定前往青岛的海边游玩一天。出行方案想要租用大巴,公交车的租赁中心的工作人员介绍说,可供租用的车有两种,一种有49个座位,可搭载49人,租金为3300,一种有33个座位,可搭载33人,租金为1900元,图灵全校师生共有 n(0<n<1e18) 人,现在图灵希望找到一种最省钱的租车方案,请输出最少的租车费用!输入格式
输入数据仅有一行包含一个正整数 n,表示 图灵学校学出游的总人数输出格式
输出数据仅有一行包含一个正整数,表示租车所需的最少费用。样例
67
5200
提示
样例解释:67人可以租一辆49人的车+一辆33人的车,3300+1900=5200。
如果66人,有两种租车方案:
1、租2辆33人的车,价格为:1900*2=3800;
2、租一辆49人的车+一辆33人的车,价格为3300+1900=5200;
很明显:第一个方案最优,所以66人的租车费为3600。