思路
首先,我们知道现有(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;
}