#P1632. 2023.10.14-XSJ-第三题-游戏

2023.10.14-XSJ-第三题-游戏

题目描述

塔子哥最近发现了一款新游戏。

在这款游戏中，你需要通过打怪来升级，现在共有 nn 个怪物，第 ii 的怪物的血量为 wiw_i。打败第 ii 个怪物当且仅当人物当前血量不小于怪物的血量 wiw_i，且打败怪物后人物血量清零。

人物一开始血量为 00，每隔 11 单位时间血量会增加 cc 点，其中 cc 表示人物已经打败的怪物数 +1+1。

塔子哥想要快速升级，请你帮他求出打败所有怪物花费的最短时间。

输入格式

第一行一个整数 nn，表示怪物数量。

接下来 nn 个整数，表示怪物的血量。

1≤n≤201 \le n\le 20，1≤wi≤1201 \le w_i \le 120。

输出格式

一个整数表示答案。

4
1 2 4 9

6

知识点:*****

查看知识点以及同类型题目

Statistics