P11299 [NOISG 2021 Finals] Fraud

题目背景

你被任命为第 $24$ 届全国信息学奥林匹克竞赛的负责人!

题目描述

本次竞赛共有 $N$ 名参赛者和 $2$ 轮比赛。第 $i$ 名参赛者在第一轮获得了 $A_i$ 分,在第二轮获得了 $B_i$ 分。 每轮比赛分别有一个正整数权重 $X$ 和 $Y$。第 $i$ 名参赛者的最终得分 $S_i$ 计算公式为: $$ S_i = A_i \times X + B_i \times Y $$ 作为竞赛负责人,你可以自由选择 $X$ 和 $Y$ 的值。 然而,老鼠 Squeaky 贿赂了你,要求你选择某些 $X$ 和 $Y$,使得 $S_i > S_j$ 对所有 $1 \leq i < j \leq N$ 都成立。如果能做到,他会重金酬谢。 但是,这是否可能呢?

输入格式

- 第一行包含一个整数 $N$,表示参赛者的数量。 - 第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$,表示第一轮的得分。 - 第三行包含 $N$ 个整数 $B_1, B_2, \dots, B_N$,表示第二轮的得分。

输出格式

输出一行:如果可以实现目标,输出 `YES`;否则输出 `NO`。

说明/提示

【样例解释】 - 对于样例 $1$,选择 $X = 1$ 和 $Y = 2$,此时 $S_1 = 1 \times 1 + 2 \times 2 = 5$,$S_2 = 2 \times 1 + 1 \times 2 = 4$,满足条件。 - 对于样例 $2$,无论如何选择 $X$ 和 $Y$,都无法满足条件。 - 对于样例 $3$,选择任意非零 $X$ 均满足条件,因为 $S_1 > S_2$。 【数据范围】 - $2 \leq N \leq 3 \times 10^5$ - $0 \leq A_i, B_i \leq 10^6$ | 子任务编号 | 分值 | 额外限制条件 | | :--------: | :--: | :---------------: | | $1$ | $10$ | $B_i = 0$ | | $2$ | $25$ | $N = 2$ | | $3$ | $50$ | $2 \leq N \leq 10^4$ | | $4$ | $15$ | 无额外限制 |