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

深藏阁楼爱情的钟 2021-12-23 11:43 154阅读 0赞

# 链接： #

[https://codeforces.com/contest/1176/problem/B][https_codeforces.com_contest_1176_problem_B]

# 题意： #

You are given an array a consisting of n integers a1,a2,…,an.

In one operation you can choose two elements of the array and replace them with the element equal to their sum (it does not matter where you insert the new element). For example, from the array \[2,1,4\] you can obtain the following arrays: \[3,4\], \[1,6\] and \[2,5\].

Your task is to find the maximum possible number of elements divisible by 3 that are in the array after performing this operation an arbitrary (possibly, zero) number of times.

You have to answer t independent queries.

# 思路： #

找除三的余数，优先配对1和2.  
再3个1或3个2可以配成一个。

# 代码： #

#include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 1e2 + 10; const int MOD = 1e9 + 7; int n, m, k, t; int a[3]; int main() { scanf("%d", &t); while (t--) { memset(a, 0, sizeof(a)); scanf("%d", &n); int v; for (int i = 1;i <= n;i++) { scanf("%d", &v); a[v%3]++; } if (a[1] > a[2]) swap(a[1], a[2]); int res = a[0]+a[1]+(a[2]-a[1])/3; cout << res << endl; } return 0; }

转载于:https://www.cnblogs.com/YDDDD/p/10998706.html

[https_codeforces.com_contest_1176_problem_B]: https://codeforces.com/contest/1176/problem/B

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #834 (Div. 3) D. Make It Round

[Problem - D - Codeforces][] ![1c21641e1301413ea5db4b38f928ab5a.png][] Code： incl

￡神魔★判官ぃ/ 2024年03月31日 13:51/ 0 赞/ 84 阅读

相关 Codeforces Round #570 (Div. 3)B

B - Equalize Prices 题目链接：[http://codeforces.com/contest/1183/problem/B][http_codeforc

谁践踏了优雅/ 2023年08月17日 15:40/ 0 赞/ 136 阅读

相关 Codeforces Round #613 (Div. 2)——B. Just Eat It!（greedy）

[B. Just Eat It!][B. Just Eat It] 题意：给你一个长度为n的序列，这个序列的总和记为sum，问你任意的一个子序列的总和是不是都严格小于sum（

た入场券/ 2023年06月29日 06:58/ 0 赞/ 22 阅读

相关 Codeforces Round #719 (Div. 3)（a，b，c）

[题目https://codeforc.es/contest/1520][https_codeforc.es_contest_1520] 简单题 a b

「爱情、让人受尽委屈。」/ 2023年01月19日 07:29/ 0 赞/ 24 阅读

相关 Codeforces Round #481 (Div. 3) B. File Name

题目链接：http://codeforces.com/contest/978/problem/B B. File Name time limit per test1 s

今天药忘吃喽~/ 2022年05月18日 05:55/ 0 赞/ 154 阅读

相关 Codeforces Round #565 (Div. 3) （ A B C）解题报告

[A. Divide it!][A. Divide it] 题意：给你一个n，如果n可以被2整除，乘上1/2; 如果n可以被3整除，乘上2/3;如果n可以被5整除，乘上4/5

你的名字/ 2022年01月20日 11:29/ 0 赞/ 194 阅读

相关 Codeforces Round #565 (Div. 3) B

B. Merge it！题目链接：[http://codeforces.com/contest/1176/problem/B][http_codeforces.com_

谁借莪１个温暖的怀抱￠/ 2022年01月07日 15:35/ 0 赞/ 167 阅读

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

链接： [https://codeforces.com/contest/1176/problem/B][https_codeforces.com_contest_1176

深藏阁楼爱情的钟/ 2021年12月23日 11:43/ 0 赞/ 155 阅读

相关 Codeforces Round #568 (Div. 2)B

B. Email from Polycarp 题目链接：[http://codeforces.com/contest/1185/problem/B][http_codef

Myth丶恋晨/ 2021年12月03日 22:43/ 0 赞/ 264 阅读

相关 Codeforces Round #575 (Div. 3) A B C

[Codeforces Round \575 (Div. 3)][Codeforces Round _575 _Div. 3] A include<bits/st

末蓝、/ 2021年11月16日 09:18/ 0 赞/ 211 阅读