#2433. [ABC200D] Happy Birthday! 2
[ABC200D] Happy Birthday! 2
题目描述
给你一个含有 个正整数的序列 ,请你构造两个序列 和 。
设这两个序列长度分别为 和 ,则应满足:
- 且两序列均严格递增
- 与 互异
- $\displaystyle \sum_{i=1}^{x} A_{B_i} \equiv \sum_{j=1}^{y} A_{c_i} (\bmod\space200)$
其中互异的定义:若 或 但存在一个位置 使得 ,则 与 互异。
输入格式
第一行输入
接下来一行输入
输出格式
不存在符合要求的答案直接输出 No
,否则第一行先输出 Yes
,接下来两行每行输出若干个数字代表你构造的序列 与序列 。本题存在 SPJ,给出符合要求的答案即可。输出时第一个数字代表序列长度,然后再输出对应的若干个数字。
5
180 186 189 191 218
Yes
1 1
2 3 4
2
123 523
Yes
1 1
1 2
6
2013 1012 2765 2021 508 6971
No
提示
数据范围
样例 1 解释
则 ,此时对 取余都是相同的。