Задача #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).
Входные данные:
Bir qatorda n va k \((1\le n, k\le 10^{10})\)
Выходные данные:
Massiv mavjud bo'lsa, uning elementlarini bir qatorda chop eting.
Agar bunday massiv xosil qilishning imkoni bo'lmasa -1 ni chop eting.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 3 |
1 2 3 |
| 2 |
8 2 |
2 6 |
| 3 |
5 3 |
-1 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости