Masala #1058

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

MAX GCD

Sizga n-musbat butun son berilgan. Siz shunday k-ta musbat butun sonlardan tashkil topgan qatʼiy o‘suvchi massiv hosil qiling-ki, massivdagi sonlar yig‘indisi n ga teng bo‘lsin va massiv EKUB maksimal bo‘lsin (Ya'ni (\(EKUB(a_1, a_2, ..., a_k)\) -> max).


Kiruvchi ma'lumotlar:

Bir qatorda n va k \((1\le n, k\le 10^{10})\)


Chiquvchi ma'lumotlar:

Massiv mavjud bo'lsa, uning elementlarini bir qatorda chop eting.
Agar bunday massiv xosil qilishning imkoni bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
6 3
1 2 3
2
8 2
2 6
3
5 3
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin