做完FatMouse' Trade, 发现这题其实有很多陷阱,一不小心就可能出错。其中有几个特殊的测试资料是这样的:
1. cat food 为 0 的情况;
2. j[i] 为 0 的情况;
3. f[i] 为 0 的情况;
呃……由于是第二次做,所以只记得这么多了。还是看看代码吧,我还不知道什么是贪心法,只是按照自己的思路做一遍,觉得由于它的测试数据量也不大(小于 1000),所以用平常的算法就可以了吧?
做完FatMouse' Trade, 发现这题其实有很多陷阱,一不小心就可能出错。其中有几个特殊的测试资料是这样的:
1. cat food 为 0 的情况;
2. j[i] 为 0 的情况;
3. f[i] 为 0 的情况;
呃……由于是第二次做,所以只记得这么多了。还是看看代码吧,我还不知道什么是贪心法,只是按照自己的思路做一遍,觉得由于它的测试数据量也不大(小于 1000),所以用平常的算法就可以了吧?