BZPRO
#5098. [Lydsy1711月赛]赌博游戏
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
小Q来到了一台赌博机面前，这台赌博机上将会按顺序依次进行n轮游戏。对于每轮游戏，小Q可以选择玩，也可以
选择跳过。小Q是个游戏高手，因此只要他出手，必能通关那一轮游戏。赌博机为了吸引玩家，设置了一定的奖励
分。具体来说，如果选择玩第i轮游戏，并且这是第k次玩游戏，那么将会获得w_i*(k^2+ak+b)点分数。小Q非常不
会数学，因此他希望你给他写一个程序，帮他计算如果他恰好玩其中的i轮游戏，那么最多能得到多少分？
输入格式
第一行包含三个整数n,a,b(1<=n<=100000,0<=a,b<=100,a^2>=4b)，分别表示游戏的轮数以及相关参数。
第二行包含n个整数w_1,w_2,...,w_n(|w_i|<=1000)，依次表示每轮游戏的参数。
输出格式
输出n行，每行一个整数，其中第i行输出恰好玩i轮游戏的最大收益。
样例
样例输入
5 3 2
1 -1 1 -1 1
样例输出
6
18
38
44
26
数据范围与提示
BZPRO