Отправляет email-рассылки с помощью сервиса Sendsay

Олимпиадная информатика в Ханты-Мансийском АО-Югре

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Все о тренингах для бизнеса" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Декабрь 2005   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
21.12.2005
13:45:58
14:59:16
22
23
24
25
26
27
28
29
30
31
Автор
Alexeyev

Статистика

3.211 подписчиков
-1 за неделю
←   Все выпуски   →

Задача в неделю. Олимпиадные задачи по информатике Задание B-го занятия


Информационный Канал Subscribe.Ru

Югорский НИИ информационных технологий

Югорский государственный университет

Телекоммуникационный проект "Задача в неделю"

Занятие № B (12 декабря 2005 года)

Ваши письма направляйте с таким расчетом, чтобы они были получены в понедельник - 19 декабря. Проверка материалов, полученных позже этого срока, не проводится. Материалы следующего занятия будут высланы 19 декабря. Проверка работ задерживается из-за большой моей загруженности, прошу извинить.

Задача B. "Сообщение" (20 баллов)

Из пункта А в пункт Б с помощью двух курьеров было отправлено сообщение, состоящее из символов 0 и 1. Каждый из курьеров шутки ради проделал несколько раз следующее преобразование сообщения: любую часть, содержащую две единицы, записал в обратном порядке (перевернул). Например, в сообщении 11010100 курьер мог перевернуть подстроку, составленную из символов со 2 по 5 позиции, и тогда получалось сообщение 10101100. Получив два сообщения в пункте Б решили проверить их эквивалентность, т.е. можно ли получить одно из другого с помощью описанных преобразований.

Требуется написать программу, которая определяет эквивалентность сообщений и, если сообщения эквивалентны, находит способ (достаточно только один) преобразования одного сообщения в другое.

Технические требования:

Входной файл: INPUT.TXT

Выходной файл: OUTPUT.TXT

Ограничение по времени тестирования: 3 секунды на один тест.

Формат входных данных:

Входной файл состоит из двух строк - полученных сообщений. Их длина не превышает 100 символов.

Формат выходных данных:

Если сообщения не эквивалентны, то выходной файл должен содержать только строку . Если сообщения эквивалентны, то в первую строку выходного файла нужно вывести слово , в последующие последовательность преобразований первого сообщения во второе. Каждое преобразование записывается в отдельной строке в виде пары чисел i, j (разделенных пробелом), означающей, что переворачивается подстрока, составленная из символов с номерами i, i+1, ..., j.

Пример файлов входных и выходных данных:

INPUT.TXT

OUTPUT.TXT 

100011100

001011001

YES

6 9

3 8

1 5

 

 

Успехов!

Ведущий проекта, к.п.н., доцент

Алексеев Александр Владимирович,

e-mail - aav@uriit.ru, internet - http://attend.to/zvn, http://zvn.uriit.ru.

//
Subscribe.Ru
Поддержка подписчиков
Другие рассылки этой тематики
Другие рассылки этого автора 		Подписан адрес:
Код этой рассылки: job.education.zvn
Архив рассылки 		Отписаться
Вспомнить пароль
В избранное