#P1749. 2024.03.27-aliTT-第一题-塔子哥打周赛
2024.03.27-aliTT-第一题-塔子哥打周赛
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥是leetcode周赛的忠实玩家,他总共有n个账号,每个账号的分数分别为ai,现在我们记录了他m次的比赛记录,塔子哥每次都会使用分数最低的账号参赛,请问塔子哥每次参赛后,他的所有账号的最大得分是多少
输入包含三行
第一行两个正整数n,m(l≤n,m≤105),分别表示塔子哥的账号个数和塔子哥新参加的比赛记录数。
第二行n个整数ai(0≤ai≤109),表示塔子哥每个账号目前的分数。
第三行 m 个整数bj(0≤bj≤109),分别表示塔子哥每次比赛后,分数的变化值
(例如如果塔子哥使用分数为 x的账号参赛,那么他在参加完第j场数的变化值。比赛后,该账号分数会变为x+bj。)
输出包含m行,每行一个整数,表示塔子哥参与完第j场比赛后,他的所有账号的最大得分
输入
5 4
1145 1200 1300 1500 1600
10 270 450 500
输出
1600
1600
1650
1800
解释
第一次和第二次询问都加在1145上,数组变成 [1425,1200,1300,1500,1600],第三次和第四次分别加在1200和1300上
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.