# 2019 GDUT Winter Personal Training Contest III (Div. 2) I. Lucky Tickets

2019 GDUT Winter Personal Training Contest III (Div. 2) I. Lucky Tickets

题目见 ：

http://codeforces.com/group/NVaJtLaLjS/contest/236618/problem/I

题目大意：

给你一些数n (1 ≤ n ≤ 104) ，问你把他们两两组合拼接，总共有几个是三的倍数？

思路：

尽可能多找出两个数拼接以后为3的倍数。

一次优化：

整数对三的余数拼接后不会改变，因此只需把每个数对三取余分类，然后0配0，1配2即可。

实现：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
	int f[3]={0,0,0};
	int i,j,n;
	int r;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d",&r);
		f[r%3]++;
	}
	printf("%d\n",f[0]/2+min(f[1],f[2]));
	return 0;
}