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