Preparing NOJ

无和集问题

1000ms 65536K

Description:

S 是正整数集合。S 是一个无和集,当且仅当x, yÎS 蕴含x+ yÏS 。对于任意正整数k ,如果可将{1,2,, k}划分为n个无和子集 S1 , S2 , ……, S n ,称正整数k n可分的。记F(n) =max{ k | k n可分的}。试设计一个算法,对任意给定的n,计算F(n)的值。

对任意给定的n,编程计算F(n)的值。

Input:

第一行有1 个正整数n

Output:

文件的第一行是F(n)的值。接下来的n行,每行是一个无和子集Si

Sample Input:

2

Sample Output:

8
1 2 4 8
3 5 6 7

Note:

undefined

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1281

Tags

Submitted 4

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet