Задача A. Пробелы в типографии

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

В соответствии с типографскими требованиями расстановка знаков пробела в тексте подчиняется следующим правилам: один пробел ставится после знаков "." (точка), "," (запятая), "!", "?". Перед и между этими знаками пробел не ставится. Один пробел ставится после слова перед открывающейся скобкой и перед словом после закрывающейся скобки. Знак тире (обозначен символом "-") отделяется пробелами от окружающих слов с обеих сторон. Последовательности из двух и более пробелов, а также пробелы между соседними знаками препинания, в начале и в конце строки запрещены. Требуется изменить расстановку пробелов в данной строке в соответствии с типографскими правилами.

Формат входного файла

Входной файл содержит исходную строку. Строка состоит из латинских букв, перечисленных в условии знаков препинания и пробелов.

Формат выходного файла

Выходной файл должен содержать переформатированную строку.

Ограничения

Исходная строка имеет длину не более 255 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
This   is,a sam- -ple ( ( text)here
This is, a sam -- ple ((text) here

Задача B. Манипулятор

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

В квадрате с длиной стороны 400 находится некоторый предмет, расположение которого задано координатами. В центре верхней стороны квадрата (в точке с координатами (200,0)) прикреплен манипулятор, состоящий из двух последовательно соединенных звеньев, каждое из которых может вращаться относительно своего основания. На конце манипулятора имеется захват. Требуется по заданным координатам предмета и длинам звеньев манипулятора найти положение звеньев, необходимое для захвата предмета или определить, что такого положения не существует.

Формат входного файла

Во входном файле расположены целые числа x y a b, разделенные пробелами. Числа x и y — координаты предмета, a и b — длины соответственно первого и второго звена манипулятора.

Формат выходного файла

Выходной файл должен содержать два вещественных числа с двумя верными цифрами после запятой, разделенных пробелами — координаты сочленения первого и второго звена манипулятора в положении захвата, либо два нуля, если такого положения не существует.

Ограничения

0 < x, y, a, b < 400

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
390 220 220 190
200.00 220.00

Задача C. Время в пути

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Время отправления и время прибытия поезда задаются в виде Ч М, где Ч - час от 0 до 23, М - минута от 0 до 59. Время в пути задаётся аналогично в формате Ч М, где Ч - количество часов от 0 до 999, а М - количество минут от 0 до 59.

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

Формат входного файла

В первой строке входного файла содержится время отправления, во второй — время в пути.

Формат выходного файла

В выходном файле должна быть единственная строка, содержащая время прибытия.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
18 25
7 37
2 2

Задача D. Single-Color Lines

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

Поле для игры в Lines представляет собой квадрат размером N x N клеток, в каждой клетке которого может находиться шарик. После хода игрока (состоящего в перемещении одного из шариков) все шарики, входящие в горизонтальные, вертикальные либо диагональные ряды длиной 5 и более, удаляются с поля.

По данной позиции сразу после хода игрока определить число удаляемых с поля шариков.

Формат входного файла

Входной файл состоит из N строк по N символов в каждой. Символ "." обозначает пустую клетку, а символ "O" (латинская заглавная O) — шарик.

Формат выходного файла

Выходной файл должен содержать единственное целое число — количество удаляемых шариков.

Ограничения

N = 10

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
..........
....O.....
....OOOOO.
....O.....
..OOOOOO..
.....O....
......O...
.......O..
........O.
..........
15

0.049s 0.011s 13