比赛场次 | 62 |
---|---|
比赛名称 | 20100913 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2010-09-13 19:00:00 |
结束时间 | 2010-09-13 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 越狱 |
---|---|
输入输出 | prisonbreak.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
苏轼 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
belong.zmx | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
.Xmz | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Citron酱 | AAAAAAWAAA | 0.000 s | 0.00 MiB | 90 |
苏轼 | AAAAAWAAWW | 0.000 s | 0.00 MiB | 70 |
donny | AWWWTATTAA | 0.000 s | 0.00 MiB | 40 |
wo shi 刘畅 | AWWWAATTTW | 0.000 s | 0.00 MiB | 30 |
ybh | AATTTTEEEW | 0.000 s | 0.00 MiB | 20 |
maxiem | AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 |
Achilles | AWWWWWTTTW | 0.000 s | 0.00 MiB | 10 |
经过艰苦的努力, Michael 带着他的哥哥 Lincoln 以及其他六个人逃出了 Fox River 监狱。 D.P.Corper 在死之前告诉了他们五百万美金的下落。而现在,他们的目标只有一个:迅速赶到犹他州找出那五百万美金,然后亡命天涯!
T-bag 抢到一辆卡车,这八个人坐着这辆卡车出发了。不久 Michael 发现这辆卡车十分废油,每公里要消耗 1 升 油!所以途中他们必须停下车来加油。而警方已经开始了对他们的全面追捕,所以 Michael 希望停车加油的次数越少越好。
还好这辆卡车的油箱无限的大,可以装下任意多升的油 -_-! 。而 Michael 也从一本车载旅行手册上查到了这一路上 N 个加油站的详细信息。那么你能帮助 Michael 计算出他们为了到达犹他州最少的加油次数吗?
第一行:一个整数 N (1 <= N <= 10,000) ,表示这一路上共有 N 个加油站。
接下来的 N 行:每行两个整数 a 和 b ,表示这个加油站距离犹他州有 a 公里,并且这个加油站有 b(1<=b<=100) 升油。
最后一行两个整数: L 和 P(1<=L,P<=1000000) ,表示这群逃犯出发时距离犹他州有 L 公里,并且此时油箱中有 P 升油 .
输入他们要到达犹他州路上最少要加油的次数,如果无论如何也到达不了犹他州,输出 -1 。
4 4 4 5 2 11 5 15 10 25 10
2
这辆卡车开始有 10 升 油,距离犹他州有 25 公里 。这一路上有 4 个加油站,分别距离犹他州有 4 , 5 , 11 , 15 公里 ;分别有油4 ,2 , 5 , 10 升 。
卡车先开 10 公里 ,停车加 10 升 油;然后再开 4 公里 ,停车加 5 升 油,然后直接开到犹他州。共停车加油两次。