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

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

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

相关阅读

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

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

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

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

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

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

相关 Codeforces Round #479 (Div. 3)

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

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

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

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

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

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

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

相关 Codeforces Round #552 (Div. 3)

B. Make Them Equal Description 给定一个长度为 nn 的序列，请你选择一个非负整数 DD，然后将序列中的所有元素要么加上 DD，要么减去

偏执的太偏执、/ 2021年11月10日 12:48/ 0 赞/ 227 阅读

相关 Codeforces Round #560 (Div. 3)

[Codeforces Round \560 (Div. 3)][Codeforces Round _560 _Div. 3] E. Two Arrays and

野性酷女/ 2021年11月01日 04:38/ 0 赞/ 220 阅读