鹅厂暑期实习移动开发端笔试题解

AC了前两道，第3题时间不够，没写好暴力处理的算法，刚才改了一下能解决 n<8的情况

第一题：喝橙汁

这一题比较简单，直接记录最小值和总和，然后根据题意比较一下即可

题解：

第二题：打怪兽，这一题测试用例有问题

如果 5 4 9

1 1 2

结果应该是2，而不是3，但是当时想先提交一下看看，发现没有这种测试用例，就不管了

打得过就打，打不过就贿赂，也比较简单

题目

题解

第三题

太难了

题解

dfs+剪枝 答题的时候没改出来 估计能AC 10%  ？？