AtCoder Regular Contest 122 B.Insurance
AtCoder Regular Contest 122 B.Insurance传送门题目大意:你能预知第二天会发生 nnn 场灾祸,其中每场灾祸会让你损失 AiA_iAi 元,现在你可以花 xxx 元钱买一份保险,这样下来对于每一件灾祸,你所有损失的钱将会变成 x+a[i]−min(Ai,2∗x)x + a[i] - min (A_i, 2 * x)x+a[i]−min(Ai,2∗x) 元,求所有事件最小损失钱数的平均值。思路:分析以上问题,我们简化出如下公式Sum=Nx−∑i(Ai−min
原创
2021-06-13 00:44:41 ·
237 阅读 ·
0 评论