#346. Can yky get a good score in OS ?

传统 1000 ms 256 MiB
标准 IO
文本比较 yinky 标签

题目描述

期中刚过,yky就在为准备一门名叫操作系统(Operating System)课程的期末考试而感到苦恼。

已知该课程的成绩由 nn 个部分构成,第 ii 个部分的分数占比为 pi%p_i\% 。 其中 i=1npi=100\sum_{i=1}^n{p_i}=100

yky的 nn 个部分的成绩分别为 sis_i 。其中前 n1n-1 个部分的成绩已知并给出;第 nn 个部分,期末考试的的成绩 sns_n 未知。

一门课程的总成绩是由该课各部分成绩的加权和得出的,也即: score=i=1nsipi0.01score=\sum_{i=1}^n{s_i}*{p_i}*0.01

yky想知道,自己是否可以通过努力准备期末考试,使得OS课程的总成绩不小于90分。

输入格式

第一行一个整数 T(1T100)T(1\leq T \leq 100) ,表示有 TT 组测试数据。对于每组数据:

第一行一个整数 n(2n100)n(2 \leq n \leq 100) ,表示某课程的成绩是由 nn 个部分组成的。

第二行有 nn 个整数 pi(1pi100)p_i(1 \leq p_i \leq 100) ,表示课程第 ii 个部分的分数占比。数据保证 i=1npi=100\sum_{i=1}^n{p_i}=100

第三行有 n1n-1 个整数 si(0si100)s_i(0 \leq s_i \leq 100) ,表示yky在课程第 ii 个部分的得分。

输出格式

TT 行,每行输出一个字符串,代表一组数据的结果,如果yky存在考上90分的可能输出 "YES" ,否则输出 "NO" (不含引号)。

注意:输出不要有多余的空格,文末不要有多余的回车。

样例

样例输入

2
3
10 20 70
100 100
4
25 25 25 25
50 60 70

样例输出

YES
NO