Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

GML0215 - ԳՈՄԵԼ, ՔԱՂԱՔԱՅԻՆ_2011_2-20

   Совсем недавно ученым НИИ “Цитологии и генетики” в рамках разработки нового противовирусного препарата удалось сделать выдающиеся открытие – расшифровать ДНК бактерий. Однако для завершения работы над препаратом этого оказалось мало. Ученым, для того чтобы закончить исследование, понадобился механизм определения степени родства бактерий.

   Как известно большинство молекул ДНК можно представить в виде некоторой последовательности символов ‘A’, ‘G’, ‘T’ и ‘C’, называемой линейным геномом. Степень родства двух бактерий определяется схожестью их линейных геномов. Степень родства двух линейных геномов, в свою очередь, равна количеству одинаковых символов стоящих на одинаковых позициях в соответствующих последовательностях.

   Ваша задача – для заданных геномов A и B определить их степень родства.

Входные данные.

   Первая строка содержит одно целое число N (2 ≤ N ≤ 100) – длина геномов A и B.

   Вторая строка описывает геном A строковой величиной состоящей из N латинских символов ‘A’, ‘G’, ‘T’ и ‘C’.

   Третья строка описывает геном B строковой величиной состоящей из N латинских символов ‘A’, ‘G’, ‘T’ и ‘C’.

Выходные данные.

   Вывод содержит одно целое число – степень родства двух заданных геномов A и B.

Пример.

N

stdin

stdout

1

3
TAA
TTA

2


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2016-08-04
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Гомель, Городская, 21.04.2011 (1-3 кл)

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.