TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1612
  • 题目
  • P1612【线性规划与网络流24题#4】魔术球
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

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

    对于给定的n,计算在n根柱子上最多能放多少个球。

    输入格式

    文件第1 行有1个正整数n,表示柱子数。

    输出格式

    将n 根柱子上最多能放的球数

    样例输入

    4

    样例输出

    11

    提示

    n<=60