Köçürülmə#2534
Emma və Eric bal ayından qayıtdıqdan sonra yeni evlərinə köçürlər. Xoşbəxtlikdən, köçmələrinə kömək edən bir neçə dostları var. Mebelləri köçürmək üçün yalnız iki kompakt avtomobilləri var, bu da işləri bir qədər çətinləşdirir. Mebellər avtomobilə sığmadığından, Eric onları avtomobillərin üstünə yerləşdirmək istəyir. Lakin, hər bir avtomobilin damı yalnız müəyyən bir çəkini götürə bilir, buna görə də hər şeyi köçürmək üçün bir neçə səfər etməli olacaqlar. Köçürülmə cədvəli belədir:
Köhnə evdə, hər iki avtomobilə mebelləri yükləyirlər.
Sonra hər iki avtomobillə yeni evə gedib, mebelləri içəri daşıyırlar.
Sonda hamı birlikdə köhnə evə qayıdır. Bu proses bütün mebellər yeni evə köçənə qədər davam edir.
Qeyd: Qrup həmişə birlikdə qalır ki, köçürülmə daha əyləncəli olsun və heç kim tək qalmasın. Evlar arasındakı məsafə xeyli böyük olduğundan, Eric mümkün qədər az səfər etmək istəyir.
Hər bir mebelin çəkisi w_i və iki avtomobilin tutumu C_1 və C_2 verilib. Bütün mebelləri yeni evə köçürmək üçün neçə səfər lazımdır? Əgər avtomobilin tutumu -dirsə, bir səfərdə daşıya biləcəyi bütün mebellərin çəkilərinin cəmi -dən çox olmamalıdır.
Birinci sətrdə ssenarilərin sayı verilir. Hər bir ssenari bir sətrdən ibarətdir və üç ədəd , C_1 və C_2 verilir. C_1 və C_2 avtomobillərin tutumlarıdır (1 \leq C_i \leq 100), mebel parçasının sayıdır (1 \leq n \leq 10). Növbəti sətrdə tam ədəd w_1, w_2, \ldots, w_n — mebellərin çəkiləri verilir (1 \leq w_i \leq 100). Hər bir mebel ən azı bir avtomobil tərəfindən daşına bilər.
Hər bir ssenari üçün çıxış "Ssenari #i:" sətri ilə başlamalıdır, burada ssenarinin nömrəsidir və -dən başlayır. Sonra bütün mebelləri yeni evə köçürmək üçün lazım olan səfərlərin sayını çıxış verin. Hər bir ssenarini boş bir sətr ilə yekunlaşdırın.
Nümunə 1