{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"两辆车n个物品,每个物品有体积,两辆车也有体积,\n\n要求把物品全部运走最少需要多少次\n\n每次每辆车运送的物体总体积不得大于车的体积"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eThe first line contains the number of scenarios. Each scenario consists of one line containing three numbers \u003ci\u003en\u003c/i\u003e, \u003ci\u003eC\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e and \u003ci\u003eC\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e. \u003ci\u003eC\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e and \u003ci\u003eC\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e are the capacities of the cars (1 ≤ \u003ci\u003eC\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100) and \u003ci\u003en\u003c/i\u003e is the number of pieces of furniture (1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10). The following line will contain \u003ci\u003en\u003c/i\u003e integers \u003ci\u003ew\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, …, \u003ci\u003ew\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e, the weights of the furniture (1 ≤ \u003ci\u003ew\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100). It is guaranteed that each piece of furniture can be loaded by at least one of the two cars.\u003c/p\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eThe output for every scenario begins with a line containing “\u003ctt\u003eScenario #\u003c/tt\u003e\u003ci\u003ei\u003c/i\u003e\u003ctt\u003e:\u003c/tt\u003e”, where \u003ci\u003ei\u003c/i\u003e is the number of the scenario starting at 1. Then print a single line with the number of trips to the new house they have to make to move all the furniture. Terminate each scenario with a blank line.\u003c/p\u003e\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n6 12 13\n3 9 13 3 10 11\n7 1 100\n1 2 33 50 50 67 98\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eScenario #1:\n2\n\nScenario #2:\n3\u003c/pre\u003e"}}]}