2838: T7-《月下独酌》
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：38
解决：11
题目描述
《月下独酌》是唐代大诗人李白创作的一首描绘孤独与自由心境的诗。这首诗通过对月饮酒这一场景的描写，展现了诗人豁达不羁的性格和他内心深处的孤寂感，以浪漫主义的手法，通过与月亮相谈、共饮的形象描述，表达了自己追求精神自由和超脱尘世的理想。诗中的“举杯邀明月，对影成三人”一句尤为著名，形象地描绘了一个孤独而又自得其乐的场面。
当然，新年是一家团圆的节日，不会出现“举杯邀明月，对影成三人”的孤寂感，新年之夜，灯火辉煌，家的温暖在寒冷的冬日里显得格外珍贵。一家人围坐在装饰着红色灯笼和喜庆饰品的客厅中，欢声笑语充满了整个屋子。餐桌上摆满了丰盛的佳肴，中央是一壶温热的好酒，散发着诱人的香气。随着酒杯轻轻碰撞的声音，大家一同饮下了这象征团圆与祝福的第一杯酒。笑声、谈话声交织在一起，每个人的心中都充满了对未来的美好憧憬。
众所周知，小孩是不能喝酒的，但是是可以喝“肥宅快乐水”的，于是YZT叫上自己的哥哥姐姐弟弟妹妹效仿家长们一起通过玩游戏饮“肥宅快乐水”作乐。
有 $n$ 个容量无穷大的纸杯，纸杯从 $1\sim n$ 编号，初始时 $i$ 号纸杯中装有 $A_i$ 单位的“肥宅快乐水”。
你可以进行不超过 $k$ 次操作，每次操作需要选择一个满足 $1\le x\le n-1$ 的编号 $x$，然后把 $x$ 号纸杯中的肥宅快乐水全部倒入 $x+1$ 号纸杯中。
最后你可以任意选择恰好一个纸杯，并喝掉纸杯中所有的“肥宅快乐水”。现在请你求出，你最多能喝到多少单位的“肥宅快乐水”。
当然，新年是一家团圆的节日，不会出现“举杯邀明月，对影成三人”的孤寂感，新年之夜，灯火辉煌，家的温暖在寒冷的冬日里显得格外珍贵。一家人围坐在装饰着红色灯笼和喜庆饰品的客厅中，欢声笑语充满了整个屋子。餐桌上摆满了丰盛的佳肴，中央是一壶温热的好酒，散发着诱人的香气。随着酒杯轻轻碰撞的声音，大家一同饮下了这象征团圆与祝福的第一杯酒。笑声、谈话声交织在一起，每个人的心中都充满了对未来的美好憧憬。
众所周知，小孩是不能喝酒的，但是是可以喝“肥宅快乐水”的，于是YZT叫上自己的哥哥姐姐弟弟妹妹效仿家长们一起通过玩游戏饮“肥宅快乐水”作乐。
有 $n$ 个容量无穷大的纸杯，纸杯从 $1\sim n$ 编号，初始时 $i$ 号纸杯中装有 $A_i$ 单位的“肥宅快乐水”。
你可以进行不超过 $k$ 次操作，每次操作需要选择一个满足 $1\le x\le n-1$ 的编号 $x$，然后把 $x$ 号纸杯中的肥宅快乐水全部倒入 $x+1$ 号纸杯中。
最后你可以任意选择恰好一个纸杯，并喝掉纸杯中所有的“肥宅快乐水”。现在请你求出，你最多能喝到多少单位的“肥宅快乐水”。
输入
第一行一个正整数 $n$，表示纸杯的个数。
第二行一个非负整数 $k$，表示操作次数上限。
第三行 $n$ 个非负整数，相邻两个数用空格隔开，表示纸杯的初始装“肥宅快乐水”量 $A_1$, $A_2$, $\cdots$, $A_n$。
第二行一个非负整数 $k$，表示操作次数上限。
第三行 $n$ 个非负整数，相邻两个数用空格隔开，表示纸杯的初始装“肥宅快乐水”量 $A_1$, $A_2$, $\cdots$, $A_n$。
输出
一行，仅一个非负整数，表示答案。
样例输入 复制
10
5
890 965 256 419 296 987 45 676 976 742样例输出 复制
3813提示
#### 数据规模与约定
- 对于 $10\%$ 的数据，保证 $n \leq 10$。
- 对于 $30\%$ 的数据，保证 $n \leq 100$。
- 对于 $50\%$ 的数据，保证 $n \leq 10^3$。
- 对于 $70\%$ 的数据，保证 $n \leq 10^5$。
- 对于 $100\%$ 的数据，保证 $1\leq n\leq 10^6$，$0\leq k \leq n-1$，$0\le A_i\le 10^3$。
- 对于 $10\%$ 的数据，保证 $n \leq 10$。
- 对于 $30\%$ 的数据，保证 $n \leq 100$。
- 对于 $50\%$ 的数据，保证 $n \leq 10^3$。
- 对于 $70\%$ 的数据，保证 $n \leq 10^5$。
- 对于 $100\%$ 的数据，保证 $1\leq n\leq 10^6$，$0\leq k \leq n-1$，$0\le A_i\le 10^3$。