Codeforces 1176B - Merge it!
Posted carered
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 1176B - Merge it!相关的知识,希望对你有一定的参考价值。
题目链接:http://codeforces.com/problemset/problem/1176/B
题意:给定序列,任意俩个元素可以相加成一个元素,求序列元素能被3整除的最大数量。
思路: 对于所有元素进行 模3 的预处理,然后 看代码吧
AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 5 int t; 6 int a[105]; 7 cin >> t; 8 while(t--) 9 10 int n; 11 cin >> n; 12 int ans = 0; 13 int a1 = 0,a2 = 0; 14 for(int i = 0;i < n;i++) 15 16 cin >> a[i]; 17 a[i] %= 3; 18 if(a[i] == 0) ans++; 19 else if(a[i] == 1) a1++; 20 else if(a[i] == 2) a2++; 21 22 if(a1 == a2) cout << ans + a1 << endl; 23 else 24 25 int m = min(a1,a2); 26 ans += m +(a1+a2-2*m)/3; 27 cout << ans << endl; 28 29 30 return 0; 31
以上是关于Codeforces 1176B - Merge it!的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces 962D - Merge Equals
Codeforces 847B - Preparing for Merge Sort
Educational Codeforces Round 30 D. Merge Sort
Educational Codeforces Round 42 D. Merge Equals (set + pll)
D. Merge Equals(from Educational Codeforces Round 42 (Rated for Div. 2))