|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2070. Non-divisible Numbers
|
| View Problem Statistics | Submit | Problem added debug |
|
Найдите N целых положительных чисел, лежащих в дипазоне от 1 до 106, таких что никакое из них не делится ни на какое другое, а сумма любых двух делится хотя бы на одно из оставшихся. Входные данные Одно целое число N (3 ≤ N ≤ 10000). Выходные данные Выведите N целых чисел в диапазоне от 1 до 106 – ответ на задачу. Числа можно выводить в любом порядке, в случае нескольких правильных ответов выведите любой. Если решения нет, выведите одно число -1. Система оценки Подзадача 1 (до 60 баллов): 3 ≤ N ≤ 15. Подзадача 2 (до 20 баллов): 15 < N ≤ 1000. Подзадача 3 (до 20 баллов): 1000 < N ≤ 10000. Каждый тест в каждой подзадаче оценивается независимо. Пример Входные данные 4 Выходные данные 6 9 15 21 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2020-21 / | Forms 9-11 / |
| 2069. 3 - Sum of Digits | 2070. | 2071. 5 - Traverse of Rectangle |
| time generating 0.11 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |