Codeforces Round #565 Div. 3 B. Merge it!
题意: 对于一个数列,任意个数自由合并(求和),问最多可以有多少个数(数必须是3倍数,否则不算。)
题解: 分别统计 %3 结果为 0 , 1, 2的个数。结束!
(上代码,详情请看代码!!!)
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define ll long long
#define int ll
#define INF 0x3f3f3f3f
using namespace std;
int read()
{
int w = 1, s = 0;
char ch = getchar();
while (ch < '0' || ch>'9') { if (ch == '-') w = -1; ch = getchar(); }
while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0'; ch = getchar(); }
return s * w;
//最大公约数
}
int gcd(int x,int y) {
if(x<y) swap(x,y);//很多人会遗忘,大数在前小数在后
//递归终止条件千万不要漏了,辗转相除法
return x % y ? gcd(y, x % y) : y;
}
int lcm(int x,int y)//计算x和y的最小公倍数
{
return x * y / gcd(x, y);//使用公式
}
//------------------------ 以上是我常用模板与刷题几乎无关 ------------------------//
signed main()
{
int t = read();
while (t--)
{
int n = read();
int cnt0 = 0, cnt1 = 0, cnt2 = 0;
for (int i = 1;i <= n;i++)
{
int x = read();
x %= 3;
if (x ==0)
cnt0++;
if (x == 1)
cnt1++;
if (x == 2)
cnt2++;
}
int ans = min(cnt1,cnt2);
cnt0 += ans;
cnt1 -= ans;
cnt2 -= ans;
int sum = cnt0 + cnt1 / 3 + cnt2 / 3;
printf("%lld\n",sum);
}
return 0;
}