|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2066. Вычитания
|
| Статистика | Послать на проверку | Задачу добавил 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. |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2020-21 / | Классы 7-8 / |
| 2065. 4 - Палиндром | 2066. |
| время генерации 0.172 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |