#P1745. 2024.03.24-XHS-第三题-塔子哥的题解
2024.03.24-XHS-第三题-塔子哥的题解
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥每次查看他的题解数据,发现都会有一篇题解的赞数+1,并且之后赞数增加的,必是另一篇题解。
塔子哥想知道,当某一篇题解赞数最多时,所有题解赞数和的最小值是多少?
输入包含2行。
第一行两个正整数n(1≤n≤105),表示塔子哥的题解的数量
第二行n个正整数ai(1≤ai≤109),表示塔子哥每个笔记的点赞数。
输出n行,每行输出一个整数,代表第i个笔记变成所有笔记赞数最多时,此时所有的笔记赞数之和的最小值。
特殊的,如果第i个笔记永远无法变成赞数最多,则输出-1.
输入
3
3 1 4
输出
9
15
8
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.