免费糖果 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