#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;
}

• 二分+贪心， 贪心就是从大到小放，然后反过来继续放 (506) semonteer 2006-03-25 22:15:23
  • 这题目数据弱阿 连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
• 倒!去掉while的时候把scanf("%ld%d",&n,&bin);改成了scanf("%ld",&n);啊!!!!!! (19) yiyiyi4321 2006-03-25 22:34:11