{"trustable":false,"sections":[{"title":"题目大意","value":{"format":"HTML","content":"老黑喜欢吃屎,这是一个鲜为人知的事实。实获书店里有2个厕所(方便地编号为 1 和 2),每个厕所都有人拉屎。当人还在拉屎时,老黑无法吃到屎,所以她必须等待人们拉完。然而,她必须在刚拉完屎时接住它们,因屎落地时会擦到厕所(而且没有人想吃擦到厕所的屎)。老黑吃屎吃得很快,所以她抓到的一坨屎在短短几秒钟内就被吃掉了。 \n\n每分钟,两个厕所中的一个会掉落一坨屎。老黑经常练习,如果她站在一个厕所下,当一坨屎从厕所上掉下来时,她就可以接住一坨屎。虽然老黑可以在两个厕所之间快速行走(不到一分钟),但她在任何时候都只能站在一个厕所下。而且,老黑没有得到很多运动,所以她不愿意在厕所之间无休止地来回走动(因此错过了一些屎)。\n\n屎掉落(每分钟一个)持续 sb (1 \u003c\u003d sb \u003c\u003d 1,000) 分钟。老黑最多愿意来回走 zz (1 \u003c\u003d zz \u003c\u003d 30) 次。给定哪个厕所每分钟会掉下一坨屎,确定老黑可以抓到的最大屎数。老黑从厕所 1 开始。"}},{"title":"Input","value":{"format":"HTML","content":"* 第 1 行:两个空格分隔的整数:sb 和 zz \n\n* 第 2..sb+1 行:1 或 2:掉落屎的厕所编号。"}},{"title":"Output","value":{"format":"HTML","content":"* 第 1 行:老黑在不超过 zz 次步行的情况下可以抓到的最大苹果数。"}},{"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 上连续两个。老黑愿意从一个厕所走到另一个厕所两次。 \n\n输出细节: \n\n老黑可以在厕所 1 下捕捉六坨屎,直到前两坨屎掉下来,然后移动到厕所 2 获取接下来的两坨,然后返回到厕所 1 获取最后两坨。"}}]}