|
Настольный теннис
(Время: 1 сек. Память: 16 Мб Сложность: 36%)
В личных соревнованиях по настольному теннису игра протекает между двумя игроками. В результате каждого розыгрыша мяча одному из игроков присваивается очко. Каждая игра проходит до 11 очков, если разница между очками окажется более единицы. В противном случае, игра продолжается до тех пор, пока разница между очками не достигнет двух. Матч состоит из серии игр. Побеждает тот игрок, который первым одержит победу в четырех играх. Таким образом, в матче может быть от 4 до 7 игр.
По заданной последовательности выигрышей требуется восстановить результаты матча.
Входные данные
Первая и вторая строки входного файла INPUT.TXT содержат фамилии первого и второго игроков соответственно. Каждая фамилия содержит от 1 до 10 букв английского алфавита. Далее следует набор цифр 1 и 2, характеризующих последовательность побед в розыгрышах каждого очка. Каждая цифра описывает номер игрока, одержавшего победу в текущем розыгрыше мяча. Цифры могут разделяться пробелами и переносами строк произвольным образом. Общее количество цифр не превосходит 1000.
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите через пробел фамилию победителя, знак «-» (минус), фамилию проигравшего и счет в матче по играм. Счет представляет собой пару целых чисел, разделенных символом «:» (двоеточие). Вторая строка должна содержать результат матча по играм, заключенный в круглые скобки с перечислением через запятую согласно формату, представленному в примерах.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | Ovtcharov
Samsonov
212111222122221212
1111112212122212121
211111212211212211
11211112211211221
22121221111221221122
112121122111111 | Ovtcharov - Samsonov 4:2
(7:11, 11:8, 11:7, 11:6, 9:11, 11:4) |
2 | Dolgikh
Noskova
12121111222212221211121222
212212112211121221122122
1111222112212121122221122122
212212112211211122212112121222 | Noskova - Dolgikh 4:0
(14:12, 13:11, 15:13, 16:14) |
Система оценки
Решения, работающие верно только для тестов, где каждая игра представлена последовательностью цифр в отдельной строке без лишних пробелов (как в примерах), будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |