Poçt göndərməsi#2509
Avropa Kod Çağırışının final mərhələsinə hazırlıq üçün təşkilatçılar tədbirin keçiriləcəyi yerə ədəd əşya göndərməlidirlər. Hər bir əşyanın çəkisi qramla m_i kimi göstərilib.
Onlar "Superekspress" poçt xidmətindən istifadə etməyi qərara aldılar. Bu xidmət bir və ya bir neçə əşyanın yerləşdirilə biləcəyi bağlamaları qəbul edir. Bağlamanın çəkisi onun içərisinə qoyulmuş bütün əşyaların çəkisinin cəmidir.
Bağlamanın göndərilməsi xərcı hər qram üçün avrodur, xüsusi qaydaya düşən bağlamalar istisna olmaqla: əgər bağlama dəqiq bir kiloqramdırsa, bel bağlamanın göndərilməsi dəyəri avrodur.
Təşkilatçılar bütün əşyaları ən az pul xərcləyərək göndərmək istəyirlər. Onlara əşyaları bağlamalara elə paylamaqda kömək edin ki, ümumi göndərmə xərcləri minimal olsun.
Birinci sətir və p~(1 \le n \le 14, 1 \le p \le 1000) — əşyaların sayı və bağlamanın göndərilməsi üçün xüsusi qiymət olmaqla iki tam ədədini ehtiva edir.
İkinci sətir m_1, m_2, \ldots, m_n~(1 \le m_i \le 1000 hər üçün -dən -ə) olan tam ədədini ehtiva edir.
Bütün əşyaların göndərilməsinin mümkün olan minimal ümumi dəyərini (avro ilə) çıxarın.
Nümunə 1
Nümunə 2