B. Merge it! Codeforces Round #565 (Div. 3)

king9666

于 2019-06-24 23:49:20 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： cf

本文链接：https://blog.youkuaiyun.com/king9666/article/details/93543305

cf 专栏收录该内容

51 篇文章

订阅专栏

博客内容提及‘Merge it!’，推测与合并操作相关，可能涉及代码、数据等的合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B. Merge it!
在这里插入图片描述

#include <iostream>
#include <cstdio>
using namespace std;

int n, a, ct[5], ans;

int main() {
    int t;
    cin >> t;
    while (t--) {
        memset(ct, 0, sizeof(ct));
        cin >> n;
        for (int i = 1; i <= n; i++) {
            cin >> a;
            ct[a%3]++;
        }
        ans = ct[0];
        int x = min(ct[1], ct[2]);
        ans += x;
        ct[1]-=x;
        ct[2]-=x;
        ans += (ct[1]/3) + (ct[2]/3);
        cout << ans << "\n";
    }
}