codeforces 43C Lucky Tickets

来源:互联网 发布:ios的编程框架 编辑:程序博客网 时间:2024/06/10 19:12

题目链接:http://codeforces.com/problemset/problem/43/C
题意:
给出n和n个数,问最多有几对数(一对两个)加起来是3的倍数。数字不可重复使用。
分析:详细看代码。
代码:

#include<bits/stdc++.h>using namespace std;int main(){int n;scanf("%d",&n);int a[5]={0},b;for(int i=0;i<n;i++){    scanf("%d",&b);    a[b%3]++;}int ans=a[0]/2+min(a[1],a[2]);printf("%d\n",ans);}
0 0