Masala #1058
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 |
Telegram kanalimizga obuna bo'ling