A97289.奇核匹配
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
风祭城的工坊里有两箱灵具,恰好各装了 n 件。每件灵具有一个能量值。匠人可以对任意一件灵具反复施术:
- 若能量为偶数,可以把它 除以 2;
- 若能量为奇数,可以把它 乘以 2。
问:是否能通过若干次施术,使得两箱灵具的能量多集完全一致(数值与出现次数一一对应)?只需回答 YES/NO。
输入格式
- 第一行一个整数 n。
- 第二行 n 个整数 a1,a2,…,an,表示第一箱灵具的能量。
- 第三行 n 个整数 b1,b2,…,bn,表示第二箱灵具的能量。
输出格式
- 若可以通过若干操作使两多集相同,输出
YES;否则输出NO。
输入输出样例
输入#1
5 10 6 3 0 8 5 3 12 0 2
输出#1
YES
输入#2
4 1 7 7 7 3 3 3 3
输出#2
NO
说明/提示
| 测试点 | n 范围 | 数值范围 |
|---|---|---|
| 1∼2 | n<20 | 0≤ai,bi≤1018 |
| 3∼6 | 20≤n≤5×103 | 0≤ai,bi≤1018 |
| 7∼20 | 5×103<n≤2×105 | 0≤ai,bi≤1018 |