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

深藏阁楼爱情的钟 2021-12-23 11:43 112阅读 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 条评论，112人围观）

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

相关阅读

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

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

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

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

B. Number Circle 题目链接：[http://codeforces.com/contest/1189/problem/B][http_codeforces.

小灰灰/ 2023年08月17日 15:40/ 0 赞/ 113 阅读

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

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

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

相关 Codeforces Round #479 (Div. 3)

D:[Divide by three, multiply by two][Divide by three_ multiply by two] 除了这种做法还可以通过建图

￡神魔★判官ぃ/ 2022年05月24日 20:59/ 0 赞/ 142 阅读

相关 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 赞/ 116 阅读

相关 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 赞/ 157 阅读

相关 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 赞/ 135 阅读

相关 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 赞/ 113 阅读

相关 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 赞/ 202 阅读

相关 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 赞/ 169 阅读