啥都不会,省选要寄了呀。
A
考虑将操作 $(+3,+5,+7)$ 改成 $(+3+c,+5+c,+7+c)$ 不会影响操作的次数,所以可以将操作改成 $(-2,+0,+2)$。这样每次操作之后 $x_1$,$x_2$,$x_3$ 的和不会改变,又因为最终 $x_1=x_2=x_3$,所以最终的这三个数就可以知道,那么最终答案也就知道了,假设最终的三个数等于 $num$,那么操作次数就是
$ans=max$$\{$$\frac{|num-x_1|}{2},\frac{|num-x_2|}{2},\frac{|num-x_3|}{2}$$\}$。
标签:frac,最终,num,操作,改成,ARC158 From: https://www.cnblogs.com/nebula-xy/p/17228369.html