首页 > 其他分享 >ARC158

ARC158

时间:2023-03-17 22:14:00浏览次数:38  
标签:frac 最终 num 操作 改成 ARC158

啥都不会,省选要寄了呀。

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

相关文章

  • 「解题报告」ARC158D Equation
    好神仙的题。考虑形如\(F(x,y,z)=x^i+y^i+z^i\)的函数有一个性质:\(F(tx,ty,tz)=t^iF(x,y,z)\)。原式要求\((x+y+z)(x^n+y^n+z^n)(x^{2n}+y^{2n}+z^{2n......
  • ARC158C All Pair Digit Sums 题解
    题目链接题意设\(f(x)\)表示\(x\)的各位之和。例如\(f(158)=1+5+8=14,f(2023)=2+0+2+3=7,f(1)=1\)等。给定一个正整数序列\(A=(A_1,...,A_N)\),求\(\sum_{i=1}^N......