ЗАДАЧИ
ДИСТАНЦИОННОГО ТУРА ОТКРЫТОЙ ГОРОДСКОЙ ОЛИМПИАДЫ ПО ПРОГРАММИРОВАНИЮ
Задача
№1
МАРШ-БРОСОК
Из пункта A в пункт B, расстояние между которыми L км, должны добраться
N туристов, у которых имеется M велосипедов.
Каждый участник может идти пешком со скоростью V км/ч или ехать
на велосипеде со скоростью W км/ч. В каждый момент времени на велосипеде
может ехать только один человек. Турист может оставлять велосипед
на дороге для его возможного использования товарищами.
Через какое минимальное время T все N туристов смогут собраться
в пункте B?
Формат
входных данных
Входные данные вводятся с клавиатуры по одному числу в строке в
следующем виде:
| первая
строка |
-
N, натуральное число N < 20, |
| вторая
строка |
- M, целое
неотрицательное число M < 20, |
| третья
строка |
- L, вещественное
число 0 <= L <= 100, |
| четвертая
строка |
- V, вещественное
число 0 <= V <= 10, |
| пятая строка |
- W, вещественное
число 0 <= W <= 50. |
Формат
входных данных
На
выходе должно быть записано одно число - T (в секундах), вычисленное
с точностью до одной секунды.
Пример:
Вход:
2
3
15
4.5
22.5
Выход:
2400
Задача
№2
ПАЛИНДРОМ
Вводится строка
S. Необходимо удалить из нее минимальное количество символов так,
чтобы получился палиндром (т.е. строка символов, которая читается
слева направо и справа налево одинаково).
Строка S непустая
и имеет длину не более 100 символов, состоит только из прописных
латинских букв. Строка вводится с клавиатуры. Длину получившегося
палиндрома и сам палиндром вывести на экран. Если палиндромов несколько,
то вывести только один из них. Последовательность из 1-ой буквы
является палиндромом.
Формат
ввода:
строка_S
Формат
вывода:
1-я строка: длина палиндрома
2-я строка: палиндром
Пример:
Ввод
ASDDFSA
Вывод
6
ASDDSA
Задача
№3
Русский
текст
Дан текст на
pусском языке без выpавненной левой и пpавой гpаниц. Текст содержит
только русские буквы и следующие разделители: пробел, запятая, точка,
знак переноса слова. Признаком конца текста является многоточие
(то есть ...). В каждой строке текста имеется не более 70 символов.
Необходимо вывести по одному в строке каждое слово, в написании
которого нет одинаковых букв. Если таких слов нет, то записать слово
"NO".
Входная информация вводиться с клавиатуры, содержит ровно 5 строк.
ЗАМЕЧАНИЕ!
слова выводить в порядке встречаемости в исходном тексте
Задача
№4
Шкатулки
В три шкатулки
с номерами 1, 2, 3 положены монеты. Их количество, соответcтвенно,
есть A, B, C (1<=A,B,C<=10000). Разрешается по очереди перекладывать
монеты из одной шкатулки в другую. При этом число перекладываемых
монет должно быть равно числу монет в шкатулке, куда монеты перекладываются.
Составить программу,
которая выводит с количество перекладываний и одну из возможных
последовательностей перекладываний монет таким образом, чтобы в
конце концов одна из шкатулок оказалась пустой. Если пустую шкатулку
получить невозможно, вывести -1.
Ответ должен
быть записан в следующем виде:
<количество перекладываний>
<номер шкатулки откуда> -- > <номер шкатулки куда>
...
<номер шкатулки откуда> -- > <номер шкатулки куда>
Данные считываются с клавиатуры, числа A, B, C в котором записаны
по одному в строке.
Пример
Ввод:
1
2
3
Вывод:
2
3 --> 1
1 --> 2
