649A.md (2606B)
1 Source: https://codeforces.com/problemset/problem/649/A 2 3 A. Любимые числа Поликарпа 4 5 ограничение по времени на тест 6 7 2 секунды 8 9 ограничение по памяти на тест 10 11 256 мегабайт 12 13 ввод 14 15 стандартный ввод 16 17 вывод 18 19 стандартный вывод 20 21 Поликарп мечтает стать программистом и фанатеет от степеней двойки. Среди двух чисел ему больше нравится то, которое делится на большую степень числа 2. 22 23 По заданной последовательности целых положительных чисел *a*1, *a*2, ..., *a**n* требуется найти *r* — максимальную степень числа 2, на которую делится хотя бы одно из чисел последовательности. Кроме того, требуется вывести количество чисел *a**i*, которые делятся на *r*. 24 25 Входные данные 26 27 В первой строке записано целое число *n* (1 ≤ *n* ≤ 100) — длина последовательности *a*. 28 29 Во второй строке записана последовательность целых чисел *a*1, *a*2, ..., *a**n* (1 ≤ *a**i* ≤ 109). 30 31 Выходные данные 32 33 Выведите два числа: 34 35 * *r* — максимальную степень двойки, на которую делится хотя бы одно из чисел заданной последовательности, 36 * количество элементов последовательности, которые делятся на *r*. 37 38 Примеры 39 40 Входные данные 41 42 ``` 43 5 44 80 7 16 4 48 45 ``` 46 47 Выходные данные 48 49 ``` 50 16 3 51 ``` 52 53 Входные данные 54 55 ``` 56 4 57 21 5 3 33 58 ``` 59 60 Выходные данные 61 62 ``` 63 1 4 64 ``` 65 66 Примечание 67 68 В первом тестовом примере максимальная степень двойки, на которую делится хотя бы одно число, равна 16 = 24, на неё делятся числа 80, 16 и 48. 69 70 Во втором тестовом примере все четыре числа нечётные, поэтому делятся только на 1 = 20. Это и будет максимальной степенью двойки для данного примера.