水壶（【CCF】NOI Online能力测试3 提升组）

题目描述 有 n个容量无穷大的水壶，它们从 1∼n 编号，初始时 i 号水壶中装有Ai​ 单位的水。html 你能够进行不超过 k 次操做，每次操做须要选择一个知足 1≤x≤n−1 的编号 x，而后把 x 号水壶中的水所有倒入 x+1 号水壶中。ios 最后你能够任意选择刚好一个水壶，并喝掉水壶中全部的水。如今请你求出，你最多能喝到多少单位的水。优化 输入格式 第一行一个正整数 n，表示水壶的个数

>>阅读原文<<