codejam 2015资格赛：无限煎饼屋

Question

问题描述和解决方案after contest analysis

有一种情况我无法弄清楚：如果有一个盘子，9个煎饼，那就是测试用例

1
9

＆＃34;正确答案＆＃34;是5

但是怎么样？这是我的错误＆＃34;想：

9 -> {4, 5} -> {4,3,2} -> {3,2,2,2}

总计3 + 3 = 6分钟，而不是5

我误解了哪些明显的东西？

Answer 1

我在比赛期间也设法失败，因为我认为最好的方法是将事情分成两半（以尽可能减少最大高度）。

但是，在查看你的问题时，我可以看到一种方法可以做得更好，然后减半：

9 - ＆gt; {6,3} - ＆gt; {3,3,3}

两次掉头加上三分钟吃饭：5分钟

Answer 2

这已在这里得到解答： Infinite House of Pancakes

基本上，这是一种不均匀划分将提供更好解决方案的情况，例如：

9
3 6
3 3 3
2 2 2
1 1 1
0 0 0

哪个比均匀划分更好