| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 908 人关注过本帖
标题:ACM简单题目 Time Limit Exceeded 求解释
只看楼主 加入收藏
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
结帖率:100%
收藏
 问题点数:0 回复次数:4 
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;
}
搜索更多相关主题的帖子: 配对 月老 Memory 
2013-03-10 13:56
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分:0 
Time Limit Exceeded
2013-03-10 13:56
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分:0 
求解
2013-03-10 14:16
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分:0 
2013-03-10 14:37
孤寂的小菜
Rank: 2
等 级:论坛游民
帖 子:26
专家分:45
注 册:2013-4-30
收藏
得分:0 
测试系统出问题了,应该是Wrong Answer。直接两层循环会重复计算的
2013-04-30 17:46
快速回复:ACM简单题目 Time Limit Exceeded 求解释
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028522 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved