> #include<stdio.h>
> 
> long used[10001];
> 
> int main()
> {
> 	long i,j,n,ans;
> 	int bin,m;
> 
> 	scanf("%ld",&n);
> 	memset(used,0,sizeof(used));
> 	for(i=0;i<n;i++)
> 	{
> 		scanf("%d",&m);
> 		used[m]++;
> 	}
> 	ans=0;
> 	ans+=used[bin];
> 	for(i=bin-1;i>=0;i--)
> 	{
> 		while(used[i])
> 		{
> 			used[i]--;
> 			ans++;
> 			for(j=bin-i>i?i:bin-i;j>=0;j--)
> 				if(used[j])break;
> 			if(j>=0)used[j]--;
> 		}
> 	}
> 	printf("%ld\n",ans);
> 	
> 	return 0;
> }
> 

• 这题目数据弱阿 连n = 3 L = 9 2 5 6 这样的数据情况都不存在。就是说 两头都能组合成一个， 但是中间的数据*2 〉L (0) first 2006-03-25 23:14:49
  • 这个用贪心也没什么不对吧 (0) RoBa 2006-03-25 23:46:51
    • 对肯定对阿，但是我故意把程序写错了遇到这种情况tle 结果也ac了 (0) first 2006-03-26 00:04:32
      • 这个比赛的数据的确相对地weak一些 (0) frkstyc 2006-03-26 00:08:10
        • 我怎么觉得数据很strong啊，看来我自己太weak了。^_^ (0) RoBa 2006-03-26 00:10:54
          • 好些题meiju就能过…… (0) frkstyc 2006-03-26 00:15:08
            • 我就只把生成树那个硬搞过去了，别的题持续WA中... (0) RoBa 2006-03-26 00:31:04
              • T1 的 mst 牛，真牛 (0) Honest 2006-03-26 00:40:09
• ms不用二分吧...有一个bin最多放两个这个条件就可以直接贪.. (0) rovingcloud 2007-02-06 15:54:33
  • re (0) bigheadghost 2007-02-20 23:42:27