AT_icpc2016autumn_a Best Matched Pair
题目描述
给定 $n(1\le n\le 1000)$ 个互不相同的正整数 $a_i(1\le a_i\le10^4)$。现在要求 $a_i\times a_j(i\ne j)$ 的最大值。
这个乘积需要保证其从高位到低位的每一位数字依次递增且连续,例如:$1234$ 是合法的,$4321$ 和 $1245$ 都是不合法的。
输入格式
第一行输入一个正整数 $n$。
第二行输入 $n$ 个正整数 $a_i$。
输出格式
输出最大的符合要求的乘积。如果没有,输出 `-1`。
**特别注意,本题要求输出后必须换行,否则评测机会返回 `WA`。**
说明/提示
Translate by @[tianbiandeshenghuo11](/user/752485)
由 ChatGPT 4.1 翻译