A38502.源石虫比赛

普及/提高-

官方

通过率:35.48%

时间限制:1.00s

内存限制:128MB

题目描述

在螺德岛的某一个平静的下午,特蕾西亚和Dr.Yuilice正在观看一场源石虫接力跑步的比赛。

比赛分为nn个阶段,其中每ii个阶段的接力点被设置在aia_i米处进行接力,起点与终点分别位于a0a_0ana_n(a0a_0的数值一定为0),每个接力点都需要放置一只源石虫。只完成接力后,接力点的源石虫才可以起跑.

阿米娅也报名了这场比赛,她拥有nn个源石虫,其中每只源石虫能够奔跑的距离为b1,b2,b3...bnb_1,b_2,b_3...b_n,其中第ii只源石虫能够奔跑的距离为bib_i

特蕾西亚知道阿米娅不善于计算,但是还是希望她能够完成比赛,所以请求Dr.Yuilice计算一下如何分配这些源石虫的站位可以完成比赛,避免让阿米娅不会太过难过。如果无法完成,也要知晓最多能够经过几个接力点。

注意,已经完成一次接力的源石虫不会在次奔跑

输入格式

第一行输入一个整数nn代表共有nn个接力点与源石虫

第二行共输入nn个整数aia_i,代表每个接力点的位置。

第三行共输入nn个整数bib_i,代表每只源石虫能够奔跑的距离。

输出格式

如果阿米娅可以完成这场比赛,那么则输出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>250 -> 5 -> 10 -> 15 - > 20 - > 25

能够成功完成比赛。

【样例2解释】

我们将3位跑动距离为5的源石虫安排在a1,a2,a3a_1,a_2,a_3,其余两位安排在a4,a5a_4,a_5,跳跃结果如下:

0>5>10>15>16200 -> 5 -> 10 -> 15 - > 16 \neq 20

a4>a5a_4->a_5的接力失败了,最多经过4个接力点。

【数据范围】

对于50%50\%的数据 1n102,1 \leq n \leq 10^2,
1ai103,1bi1031 \leq a_i \leq 10^3 , 1 \leq b_i \leq 10^3

对于100%100\%的数据 1n104,1 \leq n \leq 10^4,
1ai109,1bi1091 \leq a_i \leq 10^9 , 1 \leq b_i \leq 10^9

数据保证a1a_1的数值一定为0,并且ai<ai+1a_i < a_{i+1}

首页