AT_arc146_a.[ARC146A] Three Cards

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 张卡片。每张卡片上标有 11 到 NN 的编号。

第 ii 张卡片上写有正整数 AiA_i。

你可以从中选出 33 张卡片,并以任意顺序将卡片上的整数连接起来,组成一个新的整数。例如,若选中的卡片上分别写有 1,23,41,23,4,则可以组成 12341234 或 42314231 等整数。

请你求出能够组成的最大整数。

输入格式

输入以如下格式从标准输入读入。

NN A1A_1 A2A_2 …\dots ANA_N

输出格式

请输出答案。

输入输出样例

  • 输入#1

    5
    1 4 3 5 8

    输出#1

    854
  • 输入#2

    8
    813 921 481 282 120 900 555 409

    输出#2

    921900813

说明/提示

限制条件

  • 3≤N≤2×1053 \leq N \leq 2 \times 10^5
  • 1≤Ai<1061 \leq A_i < 10^6
  • 输入均为整数。

样例解释 1

若选择写有 4,5,84,5,8 的卡片,可以组成 458,485,548,584,845,854458,485,548,584,845,854。无法组成比 854854 更大的整数,因此答案为 854854。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页