黑洞下的网络长啥样？2039. 网络空闲的时刻让你我相知相守

在信息高速发展的今天，网络已成为人们日常生活和工作中不可或缺的一部分。然而，随着网络规模的不断扩大和应用的日益丰富，网络拥塞问题也日益严重。如何提高网络利用率，成为摆在网络工程师面前的一大难题。

网络空闲的时刻，是指网络中没有数据传输的时间段。它作为一种稀缺资源，对提高网络利用率具有重要意义。它可以用来进行各种优化，例如减少时延、降低网络拥塞、提高网络性能，从而实现更好的网络传输体验。

网络空闲的时刻可以通过多种方式实现。一种方法是通过网络流量管理技术。网络流量管理技术可以将网络流量按照不同的优先级进行分类，并对不同优先级的流量进行不同的处理。这样可以保证高优先级的流量能够优先得到传输，从而减少时延和降低网络拥塞。

另一种方法是通过网络缓存技术。网络缓存技术可以将经常访问的数据缓存到本地，从而减少对网络的访问次数，从而提高网络利用率。

此外，还可以通过网络优化技术来提高网络空闲的时刻。网络优化技术可以优化网络的拓扑结构和路由策略，从而减少网络拥塞和提高网络性能。

网络空闲的时刻是提高网络利用率的关键因素之一。通过合理利用网络空闲的时刻，可以有效地提高网络的传输速度和可靠性，从而为用户提供更好的网络体验。

2039. 网络空闲的时刻

给定一个长度为 n 的数组，其中第 i 个元素表示网络第 i 秒 (0 <= i < n) 传输的数据包的数量。网络能够同时传输多个数据包，但不能同时传输超过一个数据包。网络一开始是空闲的。如果在第 i 秒有 k 个数据包到达，那么在第 i 秒，网络将会传输所有已经到达的数据包（包括第 i 秒到达的数据包），这些数据包将会在第 i + 1 秒结束时传输完毕。

返回网络空闲的时刻统计，其中网络空闲是指当前时刻没有任何正在传输的数据包。

示例 1：

输入：arrival = [1, 2, 1, 2, 1]
输出：[0, 2, 3, 5]
解释：
- 时间 0 秒时，网络开始是空闲的。
- 时间 1 秒时，有 1 个数据包到达，网络开始传输，将在时间 2 秒结束时传输完毕。
- 时间 2 秒时，有 2 个数据包到达，网络将会同时传输所有已经到达的数据包。网络将在时间 3 秒结束时传输完毕。
- 时间 3 秒时，有 1 个数据包到达，网络开始传输，将在时间 4 秒结束时传输完毕。
- 时间 4 秒时，有 2 个数据包到达，网络将会同时传输所有已经到达的数据包。网络将在时间 5 秒结束时传输完毕。
- 时间 5 秒时，网络开始是空闲的。

示例 2：

输入：arrival = [0, 1, 2, 1, 2, 1, 1, 3, 0, 2]
输出：[0, 1, 2, 6, 8, 10]
解释：
- 时间 0 秒时，网络开始是空闲的。
- 时间 1 秒时，有 1 个数据包到达，网络开始传输，将在时间 2 秒结束时传输完毕。
- 时间 2 秒时，有 2 个数据包到达，网络将会同时传输所有已经到达的数据包。网络将在时间 3 秒结束时传输完毕。
- 时间 3 秒时，有 1 个数据包到达，网络开始传输，将在时间 4 秒结束时传输完毕。
- 时间 4 秒时，有 2 个数据包到达，网络将会同时传输所有已经到达的数据包。网络将在时间 5 秒结束时传输完毕。
- 时间 5 秒时，有 1 个数据包到达，网络开始传输，将在时间 6 秒结束时传输完毕。
- 时间 6 秒时，有 1 个数据包到达，网络开始传输，将在时间 7 秒结束时传输完毕。
- 时间 7 秒时，有 3 个数据包到达，网络将会同时传输所有已经到达的数据包。网络将在时间 10 秒结束时传输完毕。
- 时间 8 秒时，有 0 个数据包到达，网络开始是空闲的。
- 时间 9 秒时，有 2 个数据包到达，网络开始传输，将在时间 10 秒结束时传输完毕。
- 时间 10 秒时，网络开始是空闲的。