Kütləli çanta#4832
Problem Statement
Verilmiş əşyanın hər birinin uyğun olaraq m_1, m_2, \ldots, m_n kütləsi və c_1, c_2, \ldots, c_n dəyəri var.
Bu əşyalarla çəkisi -dən çox olmayan bir çantanı doldurmaq istəyirik. Maksimal ümumi dəyərə malik olan əşyalar dəstini çantada yerləşdirmək lazımdır.
Birinci sətirdə çantanın çəkisi olan təbii ədəd , 1 \leq s \leq 10^4, verilir.
İkinci sətirdə , 1 \leq n \leq 100, təbii ədədi və m_i, 1 \leq m_i \leq 100, — əşyaların çəkiləri verilir.
Üçüncü sətirdə təbii ədədi c_i, 1 \leq c_i \leq 100, — əşyaların dəyərləri verilir.
Çantaya maksimal ümumi dəyərlə daxil olacaq əşyaların nömrələrini (-dən -ə qədər olan ədədlər) göstərin.
Nümunə 1