#P1081. [2025 实验室三面] 火山女神!

[2025 实验室三面] 火山女神!

题目背景

妮娜预知到了未来,对露丝说,“冬火年 1010 月会有一场恶战,这将关系着你甚至整个火山国的命运走向。请你务必在冬火年 99 月之前依次解放绿洲森林、冰霜峡谷、烈焰河、冥滩这四个区域。”为了彻查这一切的根源,为了了解鸮姬与“她”的秘密,露丝正在准备讨伐遗忘森林。

题目描述

作为露丝的好挚友,妮娜帮露丝预测到了她进入遗忘森林要战斗的场数 nn。每场战斗敌人都有一个战力值,露丝也有一个战力值,如果露丝的战力值大于或等于敌人的战力值,则视为露丝战斗胜利,否则战斗失败。当露丝每取得一场胜利都会立即升级一级,战力值增加 1010。露丝可以自由安排这 nn 场战斗的出战顺序,每场只需要打一次,全部打完才算通关。她想知道她最低多少级进入遗忘森林时可以一次性通关。设进入遗忘森林前露丝的初始等级 LL,战力值为 10L10*L(战力值为露丝等级的十倍)。

输入格式

第一行输入露丝所要战斗的场数 n(1<=n<=105)n(1<=n<=10^5),

第二行输入 各个怪物的战力值a1,a2,a3,...,an(1<=ai<=1018)a_1,a_2,a_3,...,a_n(1<=a_i<=10^{18}),

输出格式

输出一个数:露丝一次性通关遗忘森林所需要的最小等级L。

样例数据

5
1 11 21 31 41
1

样例解释

对于露丝来说,可以先打第一个敌人这样露丝的战力值就变成了 2020,然后打战力值为 1111 的敌人,再打战力值为 2121 的敌人,依次类推,露丝可以打完所有敌人,故答案为 11