|
Лимит времени 3000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Фармен Джон уйларын жайлоого алып барышы керек. Бирок алып баруучу камазы C(100 <= C <= 5000) кг ашпаган салмакта гана алып бара алат. Ал ушул С салмакты ашырбай уйларын группаларга бөлүп жайлоого алып баруусу керек.
N (1 <= N <= 16) сандагы уй жана алардын салмактары w_i берилсе, эң оор салмактагы уйлардын группасын аныктоо керек.
Input:
Биринчи сапка C(камаздын максимум көтөрө алган салмагы) жана N(уйлардын саны). Андан кийин N сап ар бир уйдун салмагы.
Output:
Камазга жүктөй ала турган эң оор салмактагы уйлардын группасы(килограмм менен).
Samples:
Input-1:
259 5
81
58
42
33
61
Output-1:
242
Для отправки решений необходимо выполнить вход.
|