{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eEmma và Eric đang chuyển đến ngôi nhà mới mà họ đã mua sau khi trở về từ tuần trăng mật của họ. May mắn thay, họ có một số người bạn giúp họ di chuyển. Để di chuyển đồ đạc, họ chỉ có hai chiếc ô tô nhỏ gọn, điều này làm mọi thứ trở nên phức tạp hơn một chút. Vì đồ đạc không thể chứa vào trong xe, Eric muốn đặt chúng lên trên nóc xe. Tuy nhiên, cả hai chiếc xe chỉ hỗ trợ một trọng lượng nhất định trên nóc, vì vậy họ sẽ phải thực hiện nhiều chuyến đi để vận chuyển mọi thứ. Lịch trình cho việc di chuyển được lên kế hoạch như sau:\u003c/p\u003e\u003col\u003e\u003cli\u003eTại nơi cũ, họ sẽ đặt đồ đạc lên cả hai chiếc xe.\u003c/li\u003e\u003cli\u003eSau đó, họ sẽ lái xe đến nơi mới với hai chiếc xe và mang đồ đạc lên tầng trên.\u003c/li\u003e\u003cli\u003eCuối cùng, mọi người sẽ quay trở lại nơi cũ và quá trình tiếp tục cho đến khi mọi thứ được di chuyển đến nơi mới.\u003c/li\u003e\u003c/ol\u003e\u003cp\u003eLưu ý rằng nhóm luôn ở cùng nhau để họ có thể vui vẻ hơn và không ai cảm thấy cô đơn. Vì khoảng cách giữa hai căn nhà khá lớn, Eric muốn thực hiện ít chuyến đi nhất có thể.\u003c/p\u003e\u003cp\u003eCho trước trọng lượng \u003ci\u003ew\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e của mỗi mảnh đồ đạc và sức chứa \u003ci\u003eC\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e và \u003ci\u003eC\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e của hai chiếc xe, bao nhiêu chuyến đi tới nhà mới mà bữa tiệc phải thực hiện để di chuyển tất cả đồ đạc? Nếu một chiếc xe có sức chứa \u003ci\u003eC\u003c/i\u003e, tổng trọng lượng của tất cả đồ đạc mà nó chở trong một chuyến đi không thể vượt quá \u003ci\u003eC\u003c/i\u003e.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eDòng đầu tiên chứa số lượng tình huống. Mỗi tình huống bao gồm một dòng chứa ba số \u003ci\u003en\u003c/i\u003e, \u003ci\u003eC\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e và \u003ci\u003eC\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e. \u003ci\u003eC\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e và \u003ci\u003eC\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e là sức chứa của các xe (1 ≤ \u003ci\u003eC\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100) và \u003ci\u003en\u003c/i\u003e là số lượng mảnh đồ đạc (1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10). Dòng tiếp theo sẽ chứa \u003ci\u003en\u003c/i\u003e số nguyên \u003ci\u003ew\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, …, \u003ci\u003ew\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e, trọng lượng của các mảnh đồ đạc (1 ≤ \u003ci\u003ew\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100). Đảm bảo rằng mỗi mảnh đồ đạc có thể được chở bởi ít nhất một trong hai chiếc xe.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003eKết quả cho mỗi tình huống bắt đầu bằng một dòng chứa “\u003ctt\u003eTình huống #\u003c/tt\u003e\u003ci\u003ei\u003c/i\u003e\u003ctt\u003e:\u003c/tt\u003e”, trong đó \u003ci\u003ei\u003c/i\u003e là số thứ tự của tình huống bắt đầu từ 1. Sau đó in ra một dòng duy nhất chứa số lần chuyến đi tới nhà mới mà họ phải thực hiện để di chuyển tất cả đồ đạc. Kết thúc mỗi tình huống bằng một dòng trống.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Mẫu","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"}}]}