> 一看分类竟然是贪心，不知所措啊。。（今天刚学贪心，啥也不会），后面试了下暴力，RP爆发啊。。。一次就A了。。。。。0ms。。。
> 把史上最简单的代码给初学者分享：
> #include<iostream>
> #include<algorithm>
> using namespace std;
> int main()
> {
> 	int tot;
> 	int i;
> 	int num[13];
> 	while (scanf("%d", &tot) == 1)
> 	{
> 		if (tot == 0)
> 			return 0;
> 		for (i = 0; i <= tot; i++)
> 			scanf("%d", &num[i]);
> 			while (num[tot] > 0)
> 			{
> 				sort(num, num + tot);
> 				num[0]++;
> 				num[1]++;
> 				num[2]++;
> 				num[tot]--;
> 			}
> 			if (num[tot] == 0)
> 			{
> 				sort(num, num + tot);
> 				if (num[tot - 1] % 50 == 0)
> 					printf("%d\n", num[tot - 1] / 50);
> 				else printf("%d\n", num[tot - 1] / 50 + 1);
> 			}
> 	}
> }
我无语了
可以1毫升1毫升的来........

• Re:如此水题，害人不浅。。。。。 (24) 00948067 2010-12-18 21:58:06