← 返回题单

题单练习挑战赛普及/提高- 题

← 上一题下一题 →

A4757 | $源石虫比赛$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在螺德岛的某一个平静的下午，特蕾西亚和Dr.Yuilice正在观看一场源石虫接力跑步的比赛。 比赛分为$n$个阶段，其中每$i$个阶段的接力点被设置在$a_i$米处进行接力，起点与终点分别位于$a_0$与$a_n$($a_0$的数值一定为0)，每个接力点都需要放置一只源石虫。只完成接力后，接力点的源石虫才可以起跑. 阿米娅也报名了这场比赛，她拥有$n$个源石虫，其中每只源石虫能够奔跑的距离为$b_1,b_2,b_3...b_n$,其中第$i$只源石虫能够奔跑的距离为$b_i$。 特蕾西亚知道阿米娅不善于计算，但是还是希望她能够完成比赛，所以请求Dr.Yuilice计算一下如何分配这些源石虫的站位可以完成比赛，避免让阿米娅不会太过难过。如果无法完成，也要知晓最多能够经过几个接力点。 注意，已经完成一次接力的源石虫不会在次奔跑

输入格式

第一行输入一个整数$n$代表共有$n$个接力点与源石虫 第二行共输入$n$个整数$a_i$，代表每个接力点的位置。 第三行共输入$n$个整数$b_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

C++ 编辑器

输入

输出