同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2095_AL103魔术球问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 43| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504321930600-Problem List-采集的数据-后羿采集器.html

Pro.ID

2095

Title

AL103 魔术球问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2095

AC

Submit

Ratio

0.00%

时间&空间限制

Time Limit: 1200/400 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

描述

假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，... 的球。
（1）每次只能在某根柱子的最上面放球。
（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。
试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。

输入

输入只有一行，一个正整数n，表示柱子数。 1 < n <= 55

输出

Description

Input

输入只有一行，一个正整数n，表示柱子数。 1 < n <= 55

Output

输出n根柱子上最多能放的球数以及相应的放置方案。第一行是球数，接下来的n行，每行是一根柱子上的球的编号。每根柱子上的球的编号从小到大。

Sample Input

Sample Output

11
1 8
2 7 9
3 6 10
4 5 11

Author

John

样例输入

样例输出