| Отборочный тур IX областной олимпиады на приз Губернатора 2024, 9-10 классы, Вологодская область |
|---|
| Закончено |
Неупорядоченная пара натуральных чисел называется хорошей, если в этой паре одно из чисел делится на другое. Выведите $$$n$$$ таких натуральных чисел, не превышающих миллиона, чтобы среди них было ровно $$$k$$$ хороших пар, либо определите, что это невозможно.
Более формально: для выведенных вашей программой чисел $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ должно найтись ровно $$$k$$$ таких пар индексов $$$i$$$, $$$j$$$, где $$$i \lt j$$$, что $$$a_i$$$ делится на $$$a_j$$$ или $$$a_j$$$ делится на $$$a_i$$$.
Вводится два целых числа $$$n$$$ и $$$k$$$, каждое в отдельной строке ($$$1 \le n \le 10^5$$$, $$$0 \le k \le 10^5$$$).
Выведите $$$n$$$ таких натуральных чисел из диапазона от 1 до $$$10^{6}$$$, чтобы среди них было ровно $$$k$$$ хороших пар. Если есть несколько правильных ответов, выведите любой. Если решений нет, выведите -1.
Подзадача 1 (до 30 баллов): $$$n \le 5$$$.
Подзадача 2 (до 30 баллов): $$$n \le 100$$$.
Подзадача 3 (до 40 баллов): нет дополнительных ограничений.
43
2 2 4 7
2100
-1
| Название |
|---|


