ACM简单题目 Time Limit Exceeded 求解释
ACM简单题目 Time Limit Exceeded 求解释
月老使命
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 26 Submission Accepted: 3
Description
cxlove曾经客串过月老(呵呵~~~只不过是给数字配对)。
两个整数拼接成一个新数字之后，如果是3的倍数，则我们定义为幸福配对。
现在有n个数字，月老的任务就是将其配对。
现在请你帮助月老计算出最多能够有多少个幸福配对。
例如：123和456可以拼接成123456，也可以组成456123。
Input
一个整数 T，表示有 T 组测试数据。（1<=T<=40）
每组数据输入格式如下：
对于每一组数据，输入如下：
一个整数n (1<=n<=10000)
接下来一行，n个整数 a1,a2,a3……an (1<=ai<=1000000000)
Output
对于每一组数据，输出一个整数，表示最多配成多少对
Sample Input
Original Transformed
2
3
1 2 3
4
1 1 4 4
Sample Output
Original Transformed
1
0
#include<stdio.h>
int main()
{
int T,n,a[10001],i,j,sum;
scanf("%d",&T);
while(T--)
{
sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<n;i++)
for(j=2;j<=n;j++)
if((a[i]+a[j])%3==0) sum++;
printf("%d\n",sum);
}
return 0;
}
