链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
众所周知,蔡光数组指的是相同的字代表的数一样,而不同的字代表的数不一样的数的有序组合。
例如,对于哔哩哔哩-蔡光数组,由于 “哔哩哔哩” 包含 444 个字,且第一个字与第三个字相同,第二个字与第四个字相同,那么只有数组长度为 444, a1=a3a_1 = a_3a1=a3, a2=a4a_2 = a_4a2=a4 且 a1≠a2a_1 \neq a_2a1=a2 时,该数组才是哔哩哔哩-蔡光数组。
所以,[1,2,1,2][1,2,1,2][1,2,1,2] 和 [6,4,6,4][6,4,6,4][6,4,6,4] 都是哔哩哔哩-蔡光数组,而 [1,2,3,1][1, 2, 3, 1][1,2,3,1] 和 [1,2,3][1, 2, 3][1,2,3] 不是。
例如,对于xhy-蔡光数组,由于 “xhy” 包含 333 个字,且三个字互不相同,那么只有数组长度为 333,且 a1,a2,a3a_1, a_2, a_3a1,a2,a3 互不相同时,该数组才是xhy-蔡光数组。
所以,[1,2,3][1,2,3][1,2,3] 和 [5,3,4][5,3,4][5,3,4] 都是xhy-蔡光数组,而 [1,2,3,1][1, 2, 3, 1][1,2,3,1] 和 [1,2,1][1, 2, 1][1,2,1] 不是。
例如,对于ICPC-蔡光数组,由于 “ICPC” 包含 444 个字,且第二个字与第四个字相同,那么只有数组长度为 444,且
a2=a4a_2 = a_4a2=a4,a1,a2,a3a_1, a_2, a_3a1,a2,a3 互不相同时,该数组才是ICPC-蔡光数组。
所以,[1,2,3,2][1,2,3,2][1,2,3,2] 和 [4,0,9,0][4,0,9,0][4,0,9,0] 都是ICPC-蔡光数组,而 [1,2,2,2][1, 2, 2, 2][1,2,2,2] 和 [1,2,1][1, 2, 1][1,2,1] 不是。
现在,蔡光想让你判断一个长度为 444 的正整数数组 aaa 是不是 USST-蔡光数组。
输入描述:
输入仅包含一行,四个正整数 a1,a2,a3,a4a_1, a_2, a_3, a_4a1,a2,a3,a4 。(1≤ai≤9)(1 \leq a_i \leq 9)(1≤ai≤9)
输出描述:
输出一行,包含一个字符串,若 aaa 数组是 USST-蔡光数组,那么请输出 “Yes” (不包含引号),否则,请输出 “No”(不包含引号)。
示例1
输入
复制1 2 3 4
1 2 3 4
输出
复制No
No
示例2
输入
复制1 2 2 3
1 2 2 3
输出
复制Yes
Yes