说明
考虑第一个样例中能够达到最大答案的故障顺序。
下表展示了各服务器的备用关系：
首先令服务器 2 故障，其上的服务转移到服务器 3，此时服务器 3 上共有 个服务。
随后令服务器 3 故障，其上的服务转移到服务器 4，此时服务器 4 上共有 个服务。
为了便于理解，请参考下表，其中记录了上述过程中每台服务器上的服务数量。
| 阶段 |
|
|
|
|
| 第一次故障前 |
6 |
10 |
7 |
9 |
| 服务器 2 故障后 |
0 |
17 |
| 服务器 3 故障后 |
0 |
26 |
如果首先令服务器 3 故障，再令服务器 2 故障，过程将如下所示：
| 阶段 |
|
|
|
|
| 第一次故障前 |
6 |
10 |
7 |
9 |
| 服务器 3 故障后 |
0 |
16 |
| 服务器 2 故障后 |
0 |
10 |
此时单台服务器上的最大服务数量为 16，并非最优答案。
在第二个样例中，一种可能的方案是任何服务器都不发生故障。此时服务器 1 上拥有 个服务，即为答案。若令服务器 2 或服务器 3 故障，最大服务数量仍出现在服务器 1 上。
子任务
| 子任务 |
分数 |
|
额外限制 |
依赖子任务 |
| 1 |
15 |
|
|
-- |
| 2 |
27 |
-- |
1 |
| 3 |
21 |
-- |
|
-- |
| 4 |
37 |
-- |
1, 2, 3 |
翻译由 DeepSeek V4 Pro 完成
