1030 回文数 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1030: 回文数

时间限制：1.000s

内存限制：128MB

提交通过: 11 提交: 23 统计

Froggy 分别给出 10 个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足：

1. 这个数是回文的。

2. 不能有前导 0。

注：假设这个数字长度是

，那么这个数是回文的当且仅当对于任意的$i∈[1, L]$，第$i$位的数码和第$L-i+1$位的数码相同。

快来帮帮 Froggy 吧！

一行 10 个自然数，分别表示数码  $0∼90\sim 9$  的出现次数。

	




	如果无解，只输出 “-1”。（不含引号）



	否则，输出一个数表示最小的解。

0 2 4 2 0 2 0 0 0 0

1223553221

输入：
2 0 0 0 0 0 0 0 0 1

输出：
-1

注意不能有前导 0。
保证输入的所有数都不超过10，且至少有一个数大于0。

模拟

提交