191 . YP 對決
TopCoder
.jpg)
Tags
Description
小 Y 和小 P 又要對決了。 這次他們各自會派出 $N$ 個人來打架。 打架的方法如下。
最一開始的時候，小 Y 和小 P 各自派出一個人到競技場上， 獲勝的秘訣就是力量大的贏，力量小的輸。 於是乎，力量比較小的那個人就落敗離場再也不能比賽，而力量較大的人則會留在場上。(如果兩人力量一樣的話，那小 Y 派出的選手會因為某種奇怪理由獲勝) 接下來輸的一方必須再派出一個人來比賽。
打完一場比賽之後，留下來的人會因為體力喪失，所以力量值只能發揮原本的一半(如果原本是 $X$，那打贏一場比賽後會變成 $\lfloor\frac{X}{2}\rfloor$) 比賽會不斷持續下去，直到某一方無法再派出人的時候，令一方即取得最終勝利。
小 P 實在沒什麼自信會贏得比賽，所以只好來找你幫忙。 已知小 Y 會派出的第 $i$ 個人的初始力量為 $A_i$， 而小 P 會派出的第 $i$ 個人的初始力量為 $B_i$。 現在你必須使用咒語讓小 Y 隊伍和小 P 隊伍各自消失一個人。 請問你究竟有沒有可能幫助小 P 獲得最終勝利呢？
Input Format
第一行有個正整數 $T$ 代表接下來有幾筆測資。
接下來每三行的第一行有一個正整數 $N$。
第二行有 $N$ 個正整數 $A_1, A_2,\ldots,A_N$。
第三行有 $N$ 個正整數 $B_1, B_2,\ldots,B_N$。
- $1 \le T \le 10$
- $2 \le N \le 10^ 5$
- $1 \le A_i, B_i \le 10^ 9$
Output Format
對於每筆測資，如果小 P 能夠在你幫助下獲勝，請輸出一行 Yes ，否則請輸出一行 No。
Sample Input 1
10 3 92 89 68 31 25 95 8 35 31 7 68 94 25 48 34 22 93 46 67 43 62 4 98 8 87 28 54 44 76 5 32 52 99 54 64 86 72 2 42 62 3 3 37 58 70 97 38 5 20 41 74 69 49 75 7 97 75 70 4 32 48 23 49 94 84 48 100 3 72 78 28 49 76 6 3 7 91 72 16 60 50 5 95 79 53 83 23 98 20 52 79 18 2 95 86 32 52
Sample Output 1
No Yes Yes Yes Yes Yes Yes Yes Yes No
Sample Input 2
10 4 21 33 8 4 6 24 36 6 2 67 66 40 53 7 92 17 81 99 13 11 89 83 5 21 80 8 94 18 7 45 51 98 42 100 25 71 18 58 60 89 88 79 94 5 86 11 16 31 86 24 79 41 16 81 7 80 75 13 49 19 64 9 22 55 100 99 40 4 8 5 17 20 73 7 91 74 93 86 22 91 3 85 58 97 39 53 5 7 62 23 10 23 69 58 89 95 51 14 8 24 52 9 2 32 56 33 46
Sample Output 2
Yes No Yes Yes Yes Yes Yes No Yes Yes
Hints
Problem Source
IOICamp 2022 Day5 pF
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~11 | $N \leq 100$ | 20 |
| 3 | 0~21 | 無額外限制 | 80 |