#ABC200D. 生日快乐
生日快乐
生日快乐
题目描述
给定由 个正整数组成的数列 。 请判断是否存在满足以下全部条件的 个数列 、,如果存在,输出其中一组:
- 和 是不同的数列。
- 当 时,或者存在某个整数 使得 时,认为 和 不同。
- 除以 的余数与 除以 的余数相等。
输入格式
输入按以下格式从标准输入给出:
输出格式
如果不存在满足条件的数列对 ,则在一行内输出 No。
如果存在,按以下格式输出 :
Yes
x B_1 B_2 ... B_x
y C_1 C_2 ... C_y
另外,判定器不区分英文字母大小写,两者都会被接受。
样例
5
180 186 189 191 218
Yes
1 1
2 3 4
取 ,则 ,这两个数除以 的余数相等。
此外,以下输出也会被判定为正确:
yEs
4 2 3 4 5
3 1 2 5
2
123 523
Yes
1 1
1 2
6
2013 1012 2765 2021 508 6971
No
当不存在满足条件的数列对时,请在一行内输出 No。
数据范围
- 输入均为整数
提示
答案不唯一,输出任意合法解即可。
难度
普及+/提高-
通过率
—
尝试
0
已通过
0
- ID
- 2133
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者