求解
B. Problem B.攻擂？躺平(challenge.cpp)
内存限制：256 MiB时间限制：1000 ms标准输入输出
题目类型：传统评测方式：文本比较
题目描述
作为 ST1205 星球（俗称：地球）上冉冉升起的军事新星，小 h 将带领她的队伍参加银河系第2022届军事擂台赛，由于受到锦鲤小 x 的祝福，她获得了安排攻擂顺序的资格，她毫不犹豫地选择躺平——把自己放在最后一个出场（因为这样她一定只需要比赛一次）。
然而，因为小 h 是 OI 白痴，所以她并不知道如何安排其他队伍能使自己更容易获胜，于是她向地球上的智者你发起求助。
小 h 向你描述了比赛规则：
比赛前，n 支队伍拥有战斗力分别为、 … … ，队伍在擂台上每1𝑠进行战斗，战斗力便会减1。第一支出场的队伍直接成为当前的擂主，随后出场的队伍与擂主进行战斗，当其中一方的战斗力耗为零，则另一方队伍成为此时的新擂主。
你的任务即是安排一种攻擂顺序，令前𝑛支队伍比赛结束后台上擂主的战斗力最小。
输入格式
第一行一个整数𝑛，表示除小 h 外的队伍数量
第二行𝑛个整数，表示每支队伍的初始战斗力
输出格式
一行一个整数，表示最后台上擂主的最小战斗力
样例
输入 #1
6 9 5 4 3 4 6
输出 #1
1
数据范围与提示
按照1，2，3，6，4，5的顺序上场，最后擂主战斗力为1
对20%的数据， = 1或 = 0
对另外30%的数据， = 𝑖
对另外30%的数据，𝑛 ≤ 15
投递腾讯等公司10个岗位 >
