农场的牛只有特殊的生活习惯,它们每天需要摄取一定数量的草料,而且这些草料必须是完全平方数的数量。例如,一头牛可以吃1、4、9或16份草料,但不能吃3或11份。现在,农场主人需要你的帮助来确定,给定一个整数n,表示一头牛一天需要摄取的草料数量,你需要返回一个数组,数组中的元素是摄取草料的完全平方数,且数组的和等于n,数组中的元素需要按照非递减的顺序排列,你需要返回的数组中元素的个数应该尽可能少,同时因为牛牛偏好一次吃较多的草料,所以如果有多个答案请返回最大完全平方数较大的一组。
示例1

输入

12

输出

[4,4,4]

说明

12 = 4 + 4 + 4
示例2

输入

13

输出

[4,9]

备注:
1
加载中...