比赛场次 62
比赛名称 20100913
比赛状态 已结束比赛成绩
开始时间 2010-09-13 19:00:00
结束时间 2010-09-13 22:00:00
开放分组 全部用户
注释介绍
题目名称 越狱
输入输出 prisonbreak.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar苏轼 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarbelong.zmx AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar.Xmz AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarCitron酱 AAAAAAWAAA 0.000 s 0.00 MiB 90
Gravatar苏轼 AAAAAWAAWW 0.000 s 0.00 MiB 70
Gravatardonny AWWWTATTAA 0.000 s 0.00 MiB 40
Gravatarwo shi 刘畅 AWWWAATTTW 0.000 s 0.00 MiB 30
Gravatarybh AATTTTEEEW 0.000 s 0.00 MiB 20
Gravatarmaxiem AWWWWWWWWW 0.000 s 0.00 MiB 10
GravatarAchilles AWWWWWTTTW 0.000 s 0.00 MiB 10

越狱

★★☆   输入文件:prisonbreak.in   输出文件:prisonbreak.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

经过艰苦的努力, 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 升 油,然后直接开到犹他州。共停车加油两次。