Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

ДНК-палиндром

(Время: 1 сек. Память: 16 Мб Сложность: 17%)

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

В большинстве случаев у молекулы ДНК есть две цепочки, которые комплиментарны друг другу. Для того, чтобы построить обратно-комплиментарную цепочку ДНК для заданной цепочки s, необходимо заменить нуклеотиды на комплиментарные, и прочитать их в обратном порядке. Комплиментарным нуклеотидом для A является T, для T — A, для C — G и для G соответственно C. Например, обратно комлиментарной цепочкой для ACG будет CGT.

ДНК-палиндромом называется цепочка ДНК, которая совпадает со своей обратно-комплиментарной цепочкой.

Для данной строки ДНК определите, является ли она ДНК-палиндромом.

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

В первой строке входного файла INPUT.TXT находится одно целое число n (1 ≤ n ≤ 106) — количество символов в строке ДНК. Во второй строке содержится n символов из алфавита {A, C, G, T}, представляющие строку. Все символы находятся в верхнем регистре.

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

В выходной файл OUTPUT.TXT выведите «YES», если строка является ДНК-палиндромом, и «NO» в обратном случае.

Примеры

INPUT.TXTOUTPUT.TXT
14
ATAT
YES
23
AAA
NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Высота треугольника
 B. Болото
 C. ДНК-палиндром
 D. Сыграешь с Денисом?
 E. Акции
 F. Сказочная страна
 G. Hello world!
 H. Гонки

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru