免费糖果 Free Candies
题意翻译
桌上有4堆糖果,每堆有N(N≤40)颗。佳佳有一个最多可以装5颗糖的小篮子。他每次
选择一堆糖果,把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色相同的糖果,佳佳就把
它们从篮子里拿出来放到自己的口袋里。如果篮子满了而里面又没有相同颜色的糖果,游戏
结束,口袋里的糖果就归他了。当然,如果佳佳足够聪明,他有可能把堆里的所有糖果都拿
走。为了拿到尽量多的糖果,佳佳该怎么做呢?
来自:刘汝佳《算法竞赛入门经典》
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1059
[PDF](https://uva.onlinejudge.org/external/101/p10118.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10118/2734d6a5e26b8a7d28d94a889765599248981461.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10118/f8bc32f9c3ed521ffc13c93ad058101e714e8250.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10118/b2047ac146b5704d62c2c5a4274ff76ea8c1b57b.png)
输入输出样例
输入样例 #1
5
1 2 3 4
1 5 6 7
2 3 3 3
4 9 8 6
8 7 2 1
1
1 2 3 4
3
1 2 3 4
5 6 7 8
1 2 3 4
0
输出样例 #1
8
0
3