|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1934. Умножения в массиве
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
У Пети есть массив из N целых чисел. На каждом шаге Петя выбирает любой элемент массива и умножает его на любое целое число. Определите, за какое наименьшее количество шагов все элементы массива можно сделать одинаковыми. Входные данные В первой строке входных данных записано натуральное число N (2 ≤ N ≤ 105). В следующих N строках записаны целые числа – элементы массива. Все числа лежат в диапазоне от - 109 до 109. Выходные данные Выведите одно целое число – ответ. Система оценки Максимальный балл за данную задачу равен 100. Примеры Входные данные 3 1 -2 4 Выходные данные 2 Входные данные 3 1 1 1 Выходные данные 0 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2019-2020 / | Классы 9-11 / |
| 1933. 1 - Красивые номера | 1934. | 1935. 3 - Дизъюнкция | 1936. 4 - Полоска | 1937. 5 - Камеры |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |