{"trustable":false,"sections":[{"title":"题目大意","value":{"format":"HTML","content":"奶牛喜欢苹果,这是一个鲜为人知的事实。农夫约翰在他的地里有两棵苹果树(方便地编号为 1 和 2),每棵苹果树都长满了苹果。当苹果在树上时,贝西无法够到苹果,所以她必须等待它们掉下来。然而,她必须在空中接住它们,因为苹果落地时会擦伤(而且没有人想吃擦伤的苹果)。Bessie 吃得很快,所以她抓到的一个苹果在短短几秒钟内就被吃掉了。\n\n每分钟,两棵苹果树中的一棵会掉落一个苹果。Bessie 经常练习,如果她站在一棵苹果从树上掉下来,她就可以接住一个苹果。虽然 Bessie 可以在两棵树之间快速行走(不到一分钟),但她在任何时候都只能站在一棵树下。而且,奶牛没有得到很多运动,所以她不愿意在树之间无休止地来回走动(因此错过了一些苹果)。\n\n苹果掉落(每分钟一个)持续 T (1 \u003c\u003d T \u003c\u003d 1,000) 分钟。Bessie 最多愿意来回走 W (1 \u003c\u003d W \u003c\u003d 30) 次。给定哪棵树每分钟会掉下一个苹果,确定 Bessie 可以抓到的最大苹果数。Bessie 从树 1 开始。"}},{"title":"Input","value":{"format":"HTML","content":"* 第 1 行:两个空格分隔的整数:T 和 W\n\n* 第 2..T+1 行:1 或 2:每分钟掉落一个苹果的树。"}},{"title":"Output","value":{"format":"HTML","content":"\n* 第 1 行:Bessie 在不超过 W 次步行的情况下可以抓到的最大苹果数。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e7 2\n2\n1\n1\n2\n2\n1\n1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"输入细节:\n\n七个苹果掉下来 - 一个从树 2 上掉下来,然后从树 1 上连续两个,然后从树 2 上连续两个,然后从树 1 上连续两个。 Bessie 愿意从一棵树走到另一棵树两次。\n\n输出细节:\n\nBessie 可以在树 1 下捕捉六个苹果,直到前两个苹果掉下来,然后移动到树 2 获取接下来的两个,然后返回到树 1 获取最后两个。\n"}}]}