月老使命
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;
}

Time Limit Exceeded

求解