问题1872--数组串联后的值

1872: 数组串联后的值

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给你一个下标从 0 开始的正整数数组 nums 。 
现定义两个数字的 串联 是由这两个数值串联起来形成的新数字。 
例如,15 和 49 的串联是 1549 。 nums 的 串联值 最初等于 0 。
执行下述操作直到 nums 变为空: 
如果 nums 中存在不止一个数字,分别选中 nums 中的第一个元素和最后一个元素,将二者串联得到的值加到 nums 的 串联值 上,然后从 nums 中删除第一个和最后一个元素。 
如果仅存在一个元素,则将该元素的值加到 nums 的串联值上,然后删除这个元素。 
输出执行完所有操作后 nums 的串联值。

输入

第一行整数n,表示nums数组有n个整数,n<=1000。
第二行,n个不大于104的整数。

输出

输出执行完所有操作后 nums 的串联值。

样例输入 Copy

4
7 52 2 4

样例输出 Copy

596

提示

样例解析: 
在执行任一步操作前,nums 为 [7,52,2,4] ,串联值为 0 。 
 - 在第一步操作中: 
我们选中第一个元素 7 和最后一个元素 4 。 二者的串联是 74 ,将其加到串联值上,所以串联值等于 74 。 接着我们从 nums 中移除这两个元素,所以 nums 变为 [52,2] 。 
 - 在第二步操作中: 我们选中第一个元素 52 和最后一个元素 2 。 二者的串联是 522 ,将其加到串联值上,所以串联值等于 596 。 接着我们从 nums 中移除这两个元素,所以 nums 变为空。 由于串联值等于 596 ,所以答案就是 596 。

来源/分类