Responsive image

问题 A: 千层蛋糕

问题 A: 千层蛋糕

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 14
[提交][状态][讨论版][命题人:]

题目描述

给出一个长度为n的序列a,定义bi为a1~i中的最大值,ci为a1~i中的最小值。
现在你可以将a重新排列,要求最大化并输出这个最大的值。

输入描述

第一行输入一个正整数 n (1<n<106)
接下来一行n个正整数表示序列a(1<ai<109) 

输出描述

输出一行一个整数,表示重新排序列a后的最大值。

样例输入

5
1 2 3 4 5

样例输出

16
[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版