NTUCPC Speed Run! #1 NTUCPC Speed Run! #1 將於 2024-10-05 14:00 ~ 17:00 舉行
APCSCamp 海量題目公開！ 連結
程式解題社網站 程式解題社網站上線了！
APCSCamp 海量題目公開！ 連結
程式解題社網站 程式解題社網站上線了！
191 . YP 對決
TopCoder
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
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
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
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
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 |