logo AlgoBeat OnlineJudge
登录 注册

#102356. [BZOJ 2356] 不等式

内存限制:128 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

数学中有很多不等式,比如,当 时:

输入两个分别齐次且系数非负的二元多项式 ,判断是否存在 ,满足对于任意 ,都有:

输入格式

包含多组数据,相邻两组数据之间用一个空行隔开。

每组数据包含两行。

第一行包括 个非负整数, 不全是 ,表示

第二行包括 个非负整数, 不全是 ,表示

输出格式

对于每组数据,输出一行,若存在则输出 YES,否则输出 NO

样例输入

1 1 1
2 0 1 0

2 1 1 1
3 1 0 0 1

5 1 0 0 1 0 0
5 0 0 1 0 0 1

样例输出

YES
YES
NO

样例说明

数据

数据 ,展开易证;

数据 :反设 ,对于所有正数 成立。取 ,得:,若 ,则 取足够大时不等式不成立,若 ,则 取足够小时不等式不成立,所以

再取 ,得:,即:,不可能对所有正数 成立,故不存在

数据范围与提示

最多包含 组数据,且 ,系数大小不超过