/ 7FOJ / 题库 /

「NOIP1998 T」拼数

「NOIP1998 T」拼数

暂无测试数据。

背景

  • Idea: CCF
  • Data: CCF
  • Solution: CCF
  • 题面: CCF + 洛谷@CCF_NOI + oistream

描述

设有 \(n\) 个正整数 \(a_1,a_2, \cdots ,a_n\),将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。

输入格式

第一行为一个整数,表示数字个数 \(n\)。

第二行有 \(n\) 个整数,表示给出的 \(n\) 个整数 \(a_1,a_2,\cdots ,a_n\)。

输出格式

一个正整数,表示能组成的最大的整数。

样例

输入样例1

3
13 312 343

输出样例1

34331213

输入样例2

4
7 13 4 246

输出样例2

7424613

数据规模与约定

对于全部的数据,\(1\leq n\leq 20\),\(1\leq a_i\leq 10^9~~(1\leq i\leq n)\)。

时间限制 \(1~~\text{s}\),空间限制 \(128~~\text{MB}\)。

信息

ID
1020
难度
2
分类
贪心 点击显示
标签
递交数
1
已通过
0
通过率
0%
被复制
1
上传者

相关

在下列训练计划中:

历年 NOIP 真题(提高组)