CSP/信奥赛C++刷题训练：经典前缀和例题（2）：洛谷P6568：水壶

CSP/信奥赛C++刷题训练：经典前缀和例题（2）

[NOI Online #3 提高组] 水壶

题目描述

有 $n$ 个容量无穷大的水壶，它们从 $1\sim n$ 编号，初始时 $i$ 号水壶中装有 $A_i$ 单位的水。

你可以进行不超过 $k$ 次操作，每次操作需要选择一个满足 $1\le x\le n-1$ 的编号 $x$，然后把 $x$ 号水壶中的水全部倒入