|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1934. Multiplications in Array
|
| View Problem Statistics | Submit | Problem added debug |
|
У Пети есть массив из N целых чисел. На каждом шаге Петя выбирает любой элемент массива и умножает его на любое целое число. Определите, за какое наименьшее количество шагов все элементы массива можно сделать одинаковыми. Входные данные В первой строке входных данных записано натуральное число N (2 ≤ N ≤ 105). В следующих N строках записаны целые числа – элементы массива. Все числа лежат в диапазоне от - 109 до 109. Выходные данные Выведите одно целое число – ответ. Система оценки Максимальный балл за данную задачу равен 100. Примеры Входные данные 3 1 -2 4 Выходные данные 2 Входные данные 3 1 1 1 Выходные данные 0 |
| 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 2019-2020 / | Forms 9-11 / |
| 1933. 1 - Beautiful Numbers | 1934. | 1935. 3 - Disjunction | 1936. 4 - Band | 1937. 5 - Cameras |
| time generating 0.125 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |