/ 7FOJ / 题库 /

「NOIP1998 T」拼数

「NOIP1998 T」拼数

暂无测试数据。

背景

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

描述

设有 nn 个正整数 a1,a2,,ana_1,a_2, \cdots ,a_n,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。

输入格式

第一行为一个整数,表示数字个数 nn

第二行有 nn 个整数,表示给出的 nn 个整数 a1,a2,,ana_1,a_2,\cdots ,a_n

输出格式

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

样例

输入样例1

3
13 312 343

输出样例1

34331213

输入样例2

4
7 13 4 246

输出样例2

7424613

数据规模与约定

对于全部的数据,1n201\leq n\leq 201ai109  (1in)1\leq a_i\leq 10^9~~(1\leq i\leq n)

时间限制 1  s1~~\text{s},空间限制 128  MB128~~\text{MB}

信息

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

相关

在下列训练计划中:

历年 NOIP 真题(提高组)