Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2388. Сравнение ДНК
СортировкаОлимпиадные задачи на русском языке
| 07/04/2018 | Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 8) |
Ограничения: время – 250ms/500ms, память – 512MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Принцесса Бубльгум создает новые виды конфетных людей с помощью редактирования базовой ДНК.
Она может заменить в ДНК одну аминокислоту на другую, удалить аминокислоту из ДНК или вставить новую.
В своих записях она нашла две последовательности действий по изменению ДНК и хочет определить,
приводят ли эти действия к одинаковым результатам или к разным.
Формат ввода
Первая строка ввода содержит одно целое число `N_1` (`0\ ≤\ N_1\ ≤\ 2000`) — количество действий в
первой последовательности действий по изменению ДНК, далее следует `N_1` строка, каждая из которых
содержит одну из трех команд:
- R `p` `x` – замена аминокислоты в позиции `p` на аминокислоту `x`;
- D `p` – удаление аминокислоты;
- I `p` `x` – вставка аминокислоты `x` в позицию `p`.
Здесь `p` — целое число от 1 до `10^{10}`, `x` – строчная латинская буква от 'a' до 'z'.
Далее следует строка, содержащая одно целое число `N_2` (`0\ ≤\ N_2\ ≤\ 2000`) — количество
действий во второй последовательности действий по изменению ДНК, далее следует `N_2` строка,
каждая из которых содержит одну из вышеуказанных команд.
Формат вывода
Вывести сообщение "Equal", если последовательности действий приводят к одному результату,
или сообщение "Different", если к разным.
Пример ввода 1
2 D 1 D 12 2 D 13 D 1
Пример вывода 1
Equal
Пример ввода 2
2 D 1 I 12 a 2 I 12 a D 1
Пример вывода 2
Different
Пример ввода 3
1 R 10 x 2 I 11 x D 10
Пример вывода 3
Equal
