传统题 1000ms 128MiB

【入门】春游

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

说明

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

输入格式

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

输出格式

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

样例

67
5200

样例解释

最省钱的租车方案是两种大巴各租一辆,总费用为 5200 元,其他的方案均不可能低于该费用。

数据范围

  • 20%的数据,n50n\leqslant 50
  • 40%的数据,n100n\leqslant 100
  • 80%的数据,n106n\leqslant 10^6
  • 100%的数据,n1012n\leqslant 10^{12},注意这部份数据要用 long long

来源

常州市2018“信息与未来”夏令营选拔赛

C2024届-温故而知新

未认领
状态
已结束
题目
13
开始时间
2024-7-4 0:00
截止时间
2024-7-12 23:59
可延期
24 小时