2010年Puzzleup数学竞赛−第18题:Three Digits

zyzme

                                 Three Digits

You have a number where any numeral appears at most twice.

The sum of all neighboring three digits in this number is a square number.

What is the maximum possible value for this number?

Example: 74504 is such a number because no numeral appears more than twice and 7+4+5, 4+5+0 and 5+0+4 are square numbers.

zyzme

三个数字

有一个多位数，每个数字最多出现2次，任意相邻的三位数字之和是完全平方数。
求满足条件的最大的多位数是多少？

例如：74504就是这么一个多位数，每个数字出现不超过2次，并且7+4+5,4+5+0,5+0+4都是完全平方数。