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$ | 无额外限制 |