F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 5098. -- [Lydsy1711月赛]赌博游戏

5098: [Lydsy1711月赛]赌博游戏

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

本OJ付费获取

[Submit][Status][Discuss]

HOME Back