A38502.源石虫比赛
普及/提高-
通过率:35.48%
时间限制:1.00s
内存限制:128MB
题目描述
在螺德岛的某一个平静的下午,特蕾西亚和Dr.Yuilice正在观看一场源石虫接力跑步的比赛。
比赛分为n个阶段,其中每i个阶段的接力点被设置在ai米处进行接力,起点与终点分别位于a0与an(a0的数值一定为0),每个接力点都需要放置一只源石虫。只完成接力后,接力点的源石虫才可以起跑.
阿米娅也报名了这场比赛,她拥有n个源石虫,其中每只源石虫能够奔跑的距离为b1,b2,b3...bn,其中第i只源石虫能够奔跑的距离为bi。
特蕾西亚知道阿米娅不善于计算,但是还是希望她能够完成比赛,所以请求Dr.Yuilice计算一下如何分配这些源石虫的站位可以完成比赛,避免让阿米娅不会太过难过。如果无法完成,也要知晓最多能够经过几个接力点。
注意,已经完成一次接力的源石虫不会在次奔跑
输入格式
第一行输入一个整数n代表共有n个接力点与源石虫
第二行共输入n个整数ai,代表每个接力点的位置。
第三行共输入n个整数bi,代表每只源石虫能够奔跑的距离。
输出格式
如果阿米娅可以完成这场比赛,那么则输出YES
。
如果无法完成,则在第一行输出NO
,第二行输出一个整数,代表最多能够经过多少个接力点。
输入输出样例
输入#1
5 0 5 10 15 20 5 5 5 5 5
输出#1
YES
输入#2
5 0 5 10 15 20 5 5 5 1 1
输出#2
NO 4
说明/提示
【样例1解释】
每位源石虫能够奔跑的距离都为5,分配在每个接力点上的比赛结果如下:
0−>5−>10−>15−>20−>25
能够成功完成比赛。
【样例2解释】
我们将3位跑动距离为5的源石虫安排在a1,a2,a3,其余两位安排在a4,a5,跳跃结果如下:
0−>5−>10−>15−>16=20
a4−>a5的接力失败了,最多经过4个接力点。
【数据范围】
对于50%的数据 1≤n≤102,
1≤ai≤103,1≤bi≤103
对于100%的数据 1≤n≤104,
1≤ai≤109,1≤bi≤109
数据保证a1的数值一定为0,并且ai<ai+1