场地上一共有 $N$ 只怪物排成一列。 第 $i$ 只怪物的体力值为 $h_i$。
你需要消灭场地上的所有怪物。 要消灭一只怪物，必须将其体力值降至 $0$ 或以下。
为了消灭怪物，你可以选择两个整数 $l \le r$，对第 $l$ 只到第 $r$ 只怪物施放范围攻击。
受到该范围攻击的怪物，其体力值会减少 $(N - r + l)!$。
请计算为了消灭所有怪物，最少需要施放多少次范围攻击。
$n!$ 表示从 $1$ 到 $n$ 的所有整数的乘积。
第一行包含一个整数 $N$。$(1 \le N \le 500)$
第二行包含 $h_1, h_2, \ldots, h_N$，以空格分隔。$(1 \le h_i \le 5000)$
第一行输出消灭所有怪物所需的最少范围攻击次数。
4 1 2 3 4
2
1 5000
5000
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: