QYcode QYcode

CF1038B.Non-Coprime Partition

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Non-Coprime Partition

English 简体中文

题目描述

题目大意：

给定一个整数nn，要求把11到nn分别放入两个序列s1,s2s1,s2，使得gcd⁡(sum(s1),sum(s2))>1\gcd(sum(s1),sum(s2))>1

输入格式

一个整数nn

一个整数nn

输出格式

如果不能构成符合条件的序列，输出"No"，否则输出"Yes"，并在下两行输出s1,s2s1,s2

### 题目大意：
给定一个整数$n$，要求把$1$到$n$分别放入两个序列$s1,s2$，使得$\gcd(sum(s1),sum(s2))>1$

如果不能构成符合条件的序列，输出"No"，否则输出"Yes"，并在下两行输出$s1,s2$

样例

1

No

3

Yes
1 2
2 1 3

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计