{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"这是一个鲜为人知的事实,即奶牛喜欢苹果。约翰农夫在他的田地里种了两棵苹果树(方便起见,编号为1和2),每棵树上都结满了苹果。贝西无法在苹果还在树上时摘取,所以她必须等待苹果掉落。然而,她必须在空中接住苹果,因为苹果掉到地上会瘀伤(没有人想吃瘀伤的苹果)。贝西吃得很快,所以她接住的苹果只需几秒钟就能吃完。\r\u003cbr\u003e\r\u003cbr\u003e每分钟,两棵苹果树中的一棵会掉落一个苹果。贝西经过多次练习,如果她站在有苹果掉落的树下,就能接住一个苹果。虽然贝西可以快速地在两棵树之间走动(远远不止一分钟),但她一次只能站在一棵树下。此外,奶牛不怎么运动,所以她不愿意在两棵树之间来回走动(因此会错过一些苹果)。\r\u003cbr\u003e\r\u003cbr\u003e苹果会在T(1 \u003c\u003d T \u003c\u003d 1,000)分钟内掉落(每分钟一个)。贝西最多愿意来回走动W(1 \u003c\u003d W \u003c\u003d 30)次。给定每分钟哪棵树会掉落一个苹果,确定贝西能接住的最大苹果数。贝西从树1开始。"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行:两个以空格分隔的整数:T 和 W\r\u003cbr\u003e\r\u003cbr\u003e* 第2行至第T+1行:1或2:每分钟会掉落一个苹果的树。"}},{"title":"输出","value":{"format":"HTML","content":"* 第1行:贝西在不超过W次来回走动的情况下能接住的最大苹果数。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 2\r\n2\r\n1\r\n1\r\n2\r\n2\r\n1\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"输入详情:\r\u003cbr\u003e\r\u003cbr\u003e总共有七个苹果掉落 - 先从树2掉一个,然后从树1连续掉两个,接着从树2连续掉两个,最后从树1连续掉两个。贝西愿意在两棵树之间来回走动两次。\r\u003cbr\u003e\r\u003cbr\u003e输出详情:\r\u003cbr\u003e\r\u003cbr\u003e贝西可以接住六个苹果,先在树1下等待前两个掉落,然后移动到树2接住接下来的两个,最后返回树1接住最后两个。"}}]}