AT_hokudai_hitachi2022_d 農機シェアリング計画動的最適化問題

在这个问题中，您需要处理多个测试数据集。每个数据集由两行组成： 1. 第一行是一个整数 $N$，表示序列的长度。 2. 第二行包含 $N$ 个整数，依次为 $A_1, A_2, \ldots, A_N$，代表这个序列中的元素。 对于给定的序列，每个测试数据集，您需要计算并输出一个结果，该结果用一个整数表示。

输入包含若干组测试数据。每组的第一行是一个整数 $N$，表示序列的长度。第二行提供了这个长度为 $N$ 的整数序列。

对于每组输入数据，输出一个整数作为结果。

- $1 \leq N \leq 10^5$ - $1 \leq A_i \leq 10^9$ 请注意：输入中的数字都是非负整数。 **本翻译由 AI 自动生成**