F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:祝各位Oier新年快乐,Rp++!
Problem 5098. -- 赌博游戏

5098: 赌博游戏

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 46  Solved: 7
[Submit][Status][Discuss]

Description

小Q来到了一台赌博机面前,这台赌博机上将会按顺序依次进行n轮游戏。对于每轮游戏,小Q可以选择玩,也可以
选择跳过。小Q是个游戏高手,因此只要他出手,必能通关那一轮游戏。赌博机为了吸引玩家,设置了一定的奖励
分。具体来说,如果选择玩第i轮游戏,并且这是第k次玩游戏,那么将会获得w_i*(k^2+ak+b)点分数。小Q非常不
会数学,因此他希望你给他写一个程序,帮他计算如果他恰好玩其中的i轮游戏,那么最多能得到多少分?

Input

第一行包含三个整数n,a,b(1<=n<=100000,0<=a,b<=100,a^2>=4b),分别表示游戏的轮数以及相关参数。
第二行包含n个整数w_1,w_2,...,w_n(|w_i|<=1000),依次表示每轮游戏的参数。

Output

输出n行,每行一个整数,其中第i行输出恰好玩i轮游戏的最大收益。

Sample Input

5 3 2
1 -1 1 -1 1

Sample Output

6
18
38
44
26

HINT

Source

[Submit][Status][Discuss]

HOME Back