|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2066. Subtractions
|
| View Problem Statistics | Submit | Problem added debug |
|
На листке бумаги записаны N различных натуральных чисел. Разрешается выбрать любые два и записать на листок модуль их разности, если он ещё не записан. Это действие можно повторять любое количество раз. Определите, какое наибольшее количество чисел может оказаться на листке. Входные данные В первой строке входных данных записано целое число N. В следующих N строках записано по одному натуральному числу, среди чисел нет одинаковых. Выходные данные Выведите одно целое число – ответ. Система оценки Подзадача 1 (до 44 баллов): N = 2, все числа лежат в диапазоне от 1 до 100. Подзадача 2 (до 28 баллов): N = 3, все числа лежат в диапазоне от 1 до 10000. Подзадача 2 (до 28 баллов): 3 < N ≤ 104, все числа лежат в диапазоне от 1 до 109. Каждый тест в каждой подзадаче оценивается независимо. Примеры Входные данные 2 10 6 Выходные данные 5 Входные данные 2 1 10 Выходные данные 10 Примечание В первом примере мы можем получить следующие 5 чисел: 2, 4, 6, 8, 10. Во втором примере мы можем получить все числа от 1 до 10. |
| 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 7-8 / |
| 2065. 4 - Palindrome | 2066. |
| time generating 0.172 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |