[cf] Codeforces Round #754 (Div. 2)

前言

没想到,只有过3题的水平,都可以上蓝 传送门 :

A.M. Deviation

操作 : abc中任意选一个 让其中一个减一另一个加一 答案 : 使得最后答案 |a+c - 2*b| 最小

我们令 s u m = a + c sum = a+c sum=a+c 会发现 选这两个数进行操作的话,最终对于sum来说值是不变的 因此我们 的 a n s = ∣ s u m − 2 ∗ b ∣ ans = |sum - 2*b| ans=∣sum−2∗b∣

所以嘞 对于这个式子有两个情况 s u m + 1 − 2 ∗ ( b − 1 ) sum+1 - 2*(b-1) sum+1−2∗(b−1) 答案总体 +3

另一个答案总体 -3

因此这题的答案的最小值 要么是 0 或 者 ∣ − 1 ∣ = 1 0或者|-1|=1 0或者∣−1∣=1

因此我们只需要判断能否被3整除就行

CODE

int a,b,c;
cin>>a>>b>>c;
int d = abs(a+c -2*b);
if(d%3)
{
	cout