Автор: | Н. Чистякова | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Молекула ДНК состоит из двух переплетённых цепочек, каждая из которых состоит из повторяющихся блоков — нуклеотидов. Нуклеотиды, встречающиеся в ДНК, содержат в себе один из четырёх видов азотистых оснований: аденин (обозначается латинской буквой A), гуанин (G), тимин (T) или цитозин (C). Азотистые основания из одной цепочки соединяются с основаниями другой цепочки по принципу комплементарности: аденин — с тимином, гуанин — с цитозином.
Иногда в ДНК возникают мутации, нарушающие этот принцип: например, если в результате ошибки копирования одной из цепочек напротив аденина (A) окажется гуанин (G).
На вход программы подаётся фрагмент молекулы ДНК длины N. Программа должна подсчитать и вывести количество мутировавших пар в этом фрагменте.
Первая строка входного файла содержит целое число N, каждая из последующих N строк содержит пару заглавных букв латинского алфавита, разделённых пробелом.
Выходной файл должен содержать единственное целое число — количество мутаций.
1 ≤ N ≤ 1000
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|