AT_arc146_a.[ARC146A] Three Cards
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 张卡片。每张卡片上标有 1 到 N 的编号。
第 i 张卡片上写有正整数 Ai。
你可以从中选出 3 张卡片,并以任意顺序将卡片上的整数连接起来,组成一个新的整数。例如,若选中的卡片上分别写有 1,23,4,则可以组成 1234 或 4231 等整数。
请你求出能够组成的最大整数。
输入格式
输入以如下格式从标准输入读入。
N A1 A2 … AN
输出格式
请输出答案。
输入输出样例
输入#1
5 1 4 3 5 8
输出#1
854
输入#2
8 813 921 481 282 120 900 555 409
输出#2
921900813
说明/提示
限制条件
- 3≤N≤2×105
- 1≤Ai<106
- 输入均为整数。
样例解释 1
若选择写有 4,5,8 的卡片,可以组成 458,485,548,584,845,854。无法组成比 854 更大的整数,因此答案为 854。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?