{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eEmma和Eric在度蜜月后买了新房,他们搬家了。幸运的是,有几个朋友帮助他们搬家。为了搬家具,他们只有两辆小型轿车,这让一切变得有些复杂。由于家具无法放进车里,Eric想把它们放在车顶上。然而,两辆车的车顶只能承受一定的重量,所以他们必须多次往返才能把所有东西都搬到新家。搬家的计划如下:\u003c/p\u003e\n\u003col\u003e\n\u003cli\u003e在旧家,他们会把家具放到两辆车上。\u003c/li\u003e\n\u003cli\u003e然后,他们将开着两辆车到新家,把家具搬到楼上。\u003c/li\u003e\n\u003cli\u003e最后,大家都会回到旧家,然后这个过程会一直持续,直到所有东西都搬到新家。\u003c/li\u003e\n\u003c/ol\u003e\n\u003cp\u003e注意,团队一直在一起,这样他们可以更开心,没有人会觉得孤单。由于房子之间的距离相当大,Eric希望尽量少地往返。\u003c/p\u003e\n\u003cp\u003e给定每件家具的重量 \u003ci\u003ew\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和两辆车的容量 \u003ci\u003eC\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e 和 \u003ci\u003eC\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e,团队需要做多少次往返才能搬完所有家具?如果一辆车的容量是 \u003ci\u003eC\u003c/i\u003e,那么它一次行程装载的所有家具的重量之和最多为 \u003ci\u003eC\u003c/i\u003e。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e第一行包含场景的数量。每个场景包括一行,包含三个数字 \u003ci\u003en\u003c/i\u003e、\u003ci\u003eC\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e 和 \u003ci\u003eC\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e。 \u003ci\u003eC\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e 和 \u003ci\u003eC\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e 是车辆的容量 (1 ≤ \u003ci\u003eC\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100),\u003ci\u003en\u003c/i\u003e 是家具的数量 (1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10)。接下来的一行包含 \u003ci\u003en\u003c/i\u003e 个整数 \u003ci\u003ew\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, …, \u003ci\u003ew\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e,表示家具的重量 (1 ≤ \u003ci\u003ew\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100)。保证每件家具至少可以被两辆车中的一辆装载。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e每个场景的输出以一行开头,包含“\u003ctt\u003eScenario #\u003c/tt\u003e\u003ci\u003ei\u003c/i\u003e\u003ctt\u003e:\u003c/tt\u003e”,其中 \u003ci\u003ei\u003c/i\u003e 是从1开始的场景编号。然后打印一行,表示他们搬完所有家具需要做多少次往返。每个场景之间用一个空行分隔。\u003c/p\u003e\u003c/span\u003e"}},{"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\u003e2\r\n6 12 13\r\n3 9 13 3 10 11\r\n7 1 100\r\n1 2 33 50 50 67 98\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eScenario #1:\r\n2\r\n\r\nScenario #2:\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}