上海计算机学会2024年11月月赛C++丙组T4添加删除

添加删除

内存限制: 512 Mb时间限制: 1000 ms

题目描述

有 n 个小球,第 i 个小球上写着一个数字 ai​ 代表它的分数。对于一个固定的参数 m(1≤m≤n)可以进行如下游戏:Dave 初始分数为 0,把第 1∼(m−1) 个小球先放进一个空桶(如果 m=1,则桶初始为空),此后依次把第 m,m+1,⋯,n 个小球放进桶中,每次把球放进桶后,Dave 从中任选一个球拿出来,将其分数加到自己的分数上,然后把这个球从桶中移走。

Dave 觉得只玩一次游戏太没意思了,于是想对 m=1,2,⋯,n 都进行一次游戏,请你分别求出 Dave 在每次游戏中能得到的最大分数。

输入格式

第一行一个整数 n。

第二行 n 个整数 a1​,⋯,an​。

输出格式

一行 n 个整数,第 i 个整数表示 m=i 时的最大分数。

数据范围

对于 30% 的数据,1≤n≤5。

对于 60% 的数据,1≤n≤1000。

对于 100% 的数据,1≤n≤2×10^5,1≤ai​≤10^9。

样例数据

 

输入:
5
114 1 1 4 5
输出:
125 124 123 119 114

说明:
当 m=4,初始桶中有 1,1,114,放入第 4 个球之后桶中有 1,1,4,114,拿走 114;
再放入第 5 个球后桶中有 1,1,5,拿走 5,于是最多拿走 114+5=119,所以输出的第四个数是 119。
输入:
5
112270760 370279431 9525212

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

长春高老师信奥工作室

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值