codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

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. Это и будет максимальной степенью двойки для данного примера.