/ OPS / 题库 /

赶时间

赶时间

#描述#
圣诞节那天,躲在家里看电视的小肥突然接到自己好友萝卜头的电话,要他赶快去参加一个聚会,正闲得发慌的小肥听到这个消息后兴奋不已,马上出门开着自己的拖拉机前去赴会,可是毕竟自己的爱车有点陈旧了,耗油量有点大,所以得时不时去路边的加油站去加油。为了简便起见,我们假设小肥家、聚会点以及加油站点全部处在一条直线上,而小肥家和聚会点正好在直线的两头。每个加油站都有自己的加油量限制,而小肥又很想早点赶到聚会点,所以他想停下来去加油的次数最少。1单位的油量可开1单位的路程,拖拉机里可储存的油量没有限制。

#格式#
##输入格式##
输入包含多组测试数据。
每组测试数据的第一行包含一个正整数N(1&lt=N&lt=10000),表示加油站数。
接下去有N行描述N个加油站.
每一行包含两个整数d、f(1&lt=d&lt=1000000,1&lt=f&lt=100),分别表示这个加油站与聚会点之间的距离和它的加油量限制。
最后一行有两个整数d、y(1&lt=x&lt=1000000,1&lt=y&lt=1000000),分别表示小肥家与聚会点之间的距离和拖拉机里原有的油量。

##输出格式##
针对每组测试数据输出一行,这一行里包含一个整数,即最少需要加几次油才能到达聚会点。若不能到达聚会点,则输出-1。

#样例1#
##样例输入1##

1
2  3
4  3

2
5  10
2  10
20  20

1
5  10
10  4

##样例输出1##

1
0
-1

#限制#
1000ms
32768KB

#提示#

#来源#
z_y

信息

ID
1592
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者