Codeforces Round #702 (Div. 3)—

链接：https://codeforces.com/contest/1490

解析：此题的思路很简单，分别算出C0、C1、C2的值，最终使C0=C1=C2=n/3即可

注意：C0只能+1，即C0转化为C1，转化X个，则，C0-X，C1+X，ans+X，使C0=n/3，C1，C2同理。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,a,n;
int main(){cin>>t;while(t--){cin>>n;int c0=0,c1=0,c2=0,ans=0;for(int i=1;i<=n;i++) {cin>>a;if(a%3==0) c0++;else if(a%3==1) c1++;else c2++;}int m=n/3;while(!(c0==m&&c1==m&&c2==m)){if(c0>m){ans+=c0-m;c1+=c0-m;c0=m;}if(c1>m){ans+=c1-m;c2+=c1-m;c1=m;}if(c2>m){ans+=c2-m;c0+=c2-m;c2=m;}}cout<<ans<<"\n";}
}

Codeforces Round #702 (Div. 3)——B相关推荐

Codeforces Round #702 (Div. 3)解题报告
Codeforces Round #702 (Div. 3) 全部题解读错题意,写了半天真是心态爆炸,总的来看这次题目不难的. A. Dense Array http://codeforces.co ...
Codeforces Round #702 (Div. 3)A-G题解
Codeforces Round #702 (Div. 3)A-G题解比赛链接:https://codeforces.ml/contest/1490 这场F读错题意白给一发,G二分的if(dp[mi ...
Codeforces Round #702 (Div. 3)全部题解
题目链接:https://codeforces.com/contest/1490 文章目录 A. Dense Array B. Balanced Remainders C. Sum of Cubes ...
（复习次数：1）D - Permutation Transformation——Codeforces Round #702 (Div. 3)
https://codeforces.com/contest/1490/problem/D 一手递归终结:没有子树继续:把最大的找到,为记录,为界,加层数,左范围,右范围 #include< ...
Codeforces Round #702 (Div. 3)
目录 E. Accidental Victory D. Permutation Transformation G. Old Floppy Drive E. Accidental Victory mai ...
Codeforces Round #702 (Div. 3)---C. Sum of Cubes 两种方法 cbrt()函数应用
文章目录题目思路代码题目题目链接思路思路一. 容易联想到枚举所有x存在的情况,用map映射.因为a取值在1e4上. 1e8的时间复杂度枚举,但是map具有自动排序费时间,炸了. uno ...
Codeforces Round #702 (Div. 3) C. Sum of Cubes
题意: 你得到一个正整数 x.检查数字 x 是否可以表示为两个正整数的立方和. 正式地,您需要检查是否有两个整数 a 和 b (1≤a,b) 使得 a^3+b^3=x. 例如,如果 x=35,则数字 ...
Codeforces Round #702 (Div. 3)ABCEF
A. Плотный массив ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт ...
Codeforces Round #702 (Div. 3)补题
题目链接文章目录 A. Dense Array B. Balanced Remainders C. Sum of Cubes D. Permutation Transformation E. Acc ...

Codeforces Round #702 (Div. 3)——B

Codeforces Round #702 (Div. 3)——B相关推荐

最新文章

热门文章