
Задача 1. Города.
|
Задача 10.
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Испорченный телефон
Всем известна игра «испорченный телефон». Играющие люди выстраиваются в цепочку, первый игрок получает некоторое слово, затем он передает следующему
объяснение этого слова, пока тот не отгадывает его и так далее, часто первоначальное слово искажается. Ваша задача написать программу, выводящую первоначальное
значение задуманного слова.
Ввод
Вводится слово длиной не более 100 символов, состоящее из латинских слов.
Вывод
Выводится слово по требованию задачи.
Ввод |
Вывод |
Word |
Word |
Задача 2.
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
2. Домино
Задана последовательность костяшек домино.
Разрешается переворачивать костяшки, но не переставлять их.
Определить длину максимальной правильно составленной цепочки.
Ввод:
В первой строке содержится единственное число N (0 < N <= 28) задающее количество костяшек домино.
Следующие N строк содержат по два целых числа X, Y (0 <= Xi, Yi<= 7), задающие очки на i-ой костяшке.
Вывод: должен содержать единственное целое число: длину максимальной правильно составленной цепочки.
Ввод |
Вывод |
5 6 2 1 2 3 2 3 4 4 0 |
4 |
3. Задача "Ход конем"
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Шахматная ассоциация решила оснастить всех своих сотрудников такими
телефонными номерами, которые бы набирались на кнопочном телефоне
ходом коня. Например, ходом коня набирается телефон 340-4927. При
этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.
Клавиатура телефона выглядит так:
789
456
123
-0-
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
Ввод
Целое число N (1<=N<=100).
Вывод
Выведите в выходной файл искомое количество телефонных номеров.
Ввод |
Вывод |
2 |
16 |
4. Объем пирамиды
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Васе подарили игрушку в виде пирамиды с треугольником в основании. Он захотел найти объем этой пирамиды. Для этого он измерил длины всех шести ребер пирамиды в следующем порядке:AB, AC, AD, BC, BD, CD, они все оказались целыми числами.
Помогите Васе и напишите программу, которая по этим данным, вычисляет объем пирамиды.
Ввод
На входе шесть положительных целых чисел AB, AC, AD, BC, BD иCD, каждое из которых не превышает 1000.
Вывод
Необходимо вывести одно вещественное число, равное объему пирамиды с точностью до четырех десятичных знаков после запятой без округления.
Ввод |
Вывод |
1 1 1 1 1 1 |
0.1179 |
5. Ограждение
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
В ходе проведения работ по реконструкции школьного стадиона его территория была огорожена заградительной лентой. В качестве опор для ограждения использовали бочки. Бочки располагаются в вершинах выпуклого многоугольника.
Строительство было достаточно долгим, так что стройка успела попасть на спутниковые снимки высокого разрешения сервиса яндекс-карты. Школьники решили узнать, сколько же ленты понадобилось для того, что бы огородить территорию? По карте они определили количество бочек, их радиус и координаты центра каждой бочки.
Схематично заграждение изображено на рисунке:
Ввод
В первой строке находятся два числа – количество бочек N, 1 ≤ N ≤ 100, и вещественное число R – радиус бочки 1 ≤ R ≤ 100. Все бочки имеют одинаковый радиус. Далее располагаются N строк, каждая из которых содержит пару вещественных координат центра очередной бочки; координаты не превосходят по абсолютной величине числа 1000. Описания бочек приводятся в порядке обхода вершин многоугольника (либо по часовой стрелке, либо против часовой стрелки), начиная с произвольного, бочки не соприкасаются.
Вывод
Вывести вещественное число, указанное ровно с двумя знаками после запятой – длину ограждающей ленты, натянутой вокруг всех бочек.
Ввод |
Вывод |
4 1 0.0 0.0 2.0 0.0 2.0 2.0 0.0 2.0 |
14.28 |