#NC212226. 回文数
回文数
题目描述
Froggy 分别给出 10 个数码的出现次数,你需要找到一个由这些数码组成的最小的数,满足:
- 这个数是回文的。
- 不能有前导 0。
注:假设这个数字长度是 ,那么这个数是回文的当且仅当对于任意的 ,第 位的数码和第 位的数码相同。必须恰好使用给出的全部数码;单个数字
0是合法答案。 快来帮帮 Froggy 吧!
输入格式
一行 个自然数,分别表示数码 的出现次数。
输出格式
如果无解,只输出 “-1”。(不含引号) 否则,输出一个数表示最小的解。
提示
保证输入的所有数都不超过 ,且至少有一个数大于 。
样例 1
0 2 4 2 0 2 0 0 0 0
1223553221
样例 2
1 1 4 5 1 4 0 0 0 0
-1
样例 3
4 0 2 3 0 0 0 2 0 0
20037373002
样例 4
2 0 0 0 0 0 0 0 0 1
-1
样例 5
1 0 0 0 0 0 0 0 0 0
0