Мутация


Submit solution



Points:100 (partial)
Time limit:0.5s
Memory limit:32M
Author:

Tags
Loops
Difficulty
Easy

Слончето Лони се занимава с биология. В лабораторията отглеждат странни микроорганизми, всеки от които са характеризира с код - цяло положително число. Неочаквано микроорганизмите започнали да мутират по неизвестни причини. Мутацията променяла кода на съответния микроорганизъм като намалявала всяка четна цифра с 1 и увеличавала всяка нечетна цифра с 1. Цифрата 0 се превръщала в 9, а цифрата 9 – в 0. Слончето Лони смята, че мутацията е фатална, ако най-големият общ делител на кода преди мутацията и кода след мутацията е едноцифрено число. Напишете програма mutating, която определя колко от микроорганизмите са мутирали фатално.

Вход

Вашата програма прочита от първия ред на стандартния вход броя N на микроорганизмите. Следват N цели числа – кодовете на микроорганизмите. Сигурно е, че нито един код не започва с 9 и не завършва с 9.

Изход

На един ред на стандартния изход вашата програма трябва да изведе едно цяло число – броя на микроорганизмите, които са мутирали фатално.

Органичения

  • 0 < N ≤ 1000
  • Кодовете на микроорганизмите са по-големи от 0 и по-малки от 10000.

Примерни тестове

Вход

6 
44 5 234 7878 453 20

Изход

3

Comments


  • 0
    stanislav.trifonov1
     commented on May 23, 2019

    Хубава задача. Отне ми 3 часа докато минат всички тестове но определено научих много!


  • 0
    monika9158
     commented on Dec. 17, 2018

    от Слончето Лони, през Биологията... до ФАТАЛНИ МУТАЦИИ НА МИКРООРГАНИЗМИ #thatEscalatedQuickly #plusIcanWriteInPascal #causeHashtags #haha


  • 0
    nikolaytodor84
     commented on Oct. 11, 2018 edit 2

    Решавам примера с правилен отговор, системата ми изкарва IR :/

    P.S.

    Уф, ясно - input-а за числата е на една линия...


  • 0
    3akobah
     commented on Sept. 30, 2018 edited

    edited


  • -1
    plamen.hhh
     commented on Sept. 25, 2018

    Не бих казал, че е лесна, а всъщност е доста заплетена отне ми 40 минути.


    • 0
      3akobah
       commented on Sept. 30, 2018

      40 mинути не е заплетена задача. Заплетена задача е 3D Slices. :D