#378. 平分集合(Two Sets){交互测试未配置数据}
平分集合(Two Sets){交互测试未配置数据}
你的任务是将1到n的数字分成两个和相等的集合。
如果可以分成两个相等和的集合,输出 YES
,然后输出如何创建这两个集合的示例。首先,输出第一组中元素的数量,然后在单独的一行中输出这些元素本身,然后以类似的方式输出第二组。
否则输出 NO
。
输入格式
唯一的输入行包含一个整数n
输出格式
如果有解,请打印YES
,然后输出如何创建这两个集合的示例。首先,输出第一组中元素的数量,然后在单独的一行中输出这些元素本身,然后以类似的方式输出第二组。
否则打印NO
。
7
YES
4
1 2 4 7
3
3 5 6
6
NO
数据范围