Codeforces #380 738C. Road to Cinema

正文索引 [隐藏]

传送门:http://codeforces.com/contest/738/problem/C

题目翻译

一个人要在不超过 t 的时间从 0 到达 S。
这个人只可以在0点选择租一种车子价格为Pi、油箱为Vi,路上有一些加油点可以瞬间把车子加满油。
车子有两种行驶方式,消耗1点油,2分钟走1千米 或者 消耗2点油,1分钟走2千米。
求租车最小费用。

题解

二分最小可行油箱大小
然后线性查找可行油箱的最小费用

代码