2021年YACS1月月赛丙组T4《三倍游戏》 题解

思路

首先，我们知道现有(2)个数，如一个数对(3)取余的余数为(1)，另一个为(2)，则这两个数的和一定能被(3)整除。

根据如上结论，我们可以求出每张卡片上的数字对3取余的余数相同的个数，随后进行配对即可

如下图所示(字不是很好看请见谅)

代码

/*
ID: zhangbe5
TASK: test
LANG: C++
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
ll n,a[maxn];
ll cnt[maxn];
ll ans;
int main(){
	scanf("%lld",&n);
	for(ll i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		cnt[a[i]%3]++;//计算每张卡片数字对3取余的余数相同的卡片个数 
	}
	ans=min(cnt[1],cnt[2])+cnt[0]/2;//计算最高得分 
	printf("%lld",ans);
	return 0;
}