1045: Мутанти


Відправити розв'язок


Бали:10
Time limit:1.0s
Memory limit:64M
Author:

Problem type

Генетичний код кролика являє собою деяке двійкове число. Небезпечний вірус уражає кролика змінюючи його код. Вірус змінює справа (необов’язково з кінця) одиничні біти на нульові, так щоб утворився неперервний ланцюжок нульових бітів. У фермера Вампірова є N уражених кроликів, допоможіть йому взнати нові генетичні коди кроликів, для кращого та найшвидшого їх лікування. Якщо новий генетичний код кролика 0 – то такий кролик є невиліковним.

Пояснення:
Нехай код ураженого кролика 8610 = 10101102. Новий код 8010 = 10100002. Кролик з кодом 5610 = 1110002 – є невиліковним.

Формат вхідних даних

Перший рядок стандартного потоку містить натуральне число N ( N ≤ 1000 ) – кількість кроликів. У наступному рядку через пропуск записано N натуральних чисел, кожне із яких не перевищує 2∙109

Формат вихідних даних

У перший рядок вихідного стандартного потоку записати через пропуск нові ненульові генетичні коди кроликів, а у другий рядок - кількість невиліковних кроликів.

Приклад вхідних даних

4
23 56 36 86

Приклад вихідних даних

16 32 80
1

Коментарі


  • 0
    Aradam
     прокоментував о Жов. 27, 2017 відректований

    Вхідні дані: Перший рядок N, На другому N чисел. В умові вказано N = 4, але на 2 рядку замість 4 чисел, лише 3.


    • 0
      zvit
       прокоментував о Жов. 27, 2017

      Очевидно, помилки при копіюванні. Поправимо.