Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Боулинг (20 баллов)

Задачу добавил: alef

Успешно сдано решений: 101

Задача A

В квартире Маши длинный коридор, и пока остальные гости танцевали, несколько ребят (Pчеловек) решили поиграть в «мини»-боулинг (с сильно облегченными шарами, кеглями и правилами). Для записи результатов они расчертили листок наP линий (по количеству играющих) и Tстолбцов (по количеству туров). Каждый играющий, бросив шар, подходил к листочку и записывал, сколько кеглей (из 10) ему удалось сбить, в соответствующую клеточку таблицы. После этого все кегли ставились на место, и шар бросал следующий игрок.

Однако по прошествии N туров к ним решили присоединиться еще несколько ребят (Q человек). Они тоже стали бросать шары и записывать свои результаты в очередные свободные клеточки имеющейся таблицы. Когда последняя клеточка таблицы была заполнена, ребята остановили игру, и захотели посчитать, сколько кеглей кто из них сбил. Помогите им это выяснить.

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

Первая строка - четыре целых числа P (1 <= P <= 10), T (1 <= T <= 100), Q (0 <= Q <= 10), N (1 <= N <T).

P - количество играющих, начиная с 1-го тура

T - количество запланированных игроками туров

Q - количество присоединившихся игроков по завершении тура № N

Первый игрок из присоединившихся бросал шар сразу же за игроком № P (т.е. начинал тур № N+1), следующий - за ним, и так далее. Когда все «новые» игроки бросили по шару и записали свои результаты так, как это указано в условии задачи, наступила очередь первого игрока из тех, кто начинал игру.

N - количество туров, которые P ребят успели сыграть до того, как к ним присоединились еще Q человек

Следующие P строк содержат по T целых чисел (количества сбитых кеглей; каждое число не превосходит 10) в каждой соответственно условию задачи

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

Первая строка - P+Q целых чисел через пробел, каждое число - количество кеглей, сбитых игроком с соответствующим номером

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

2 10 3 4

3 8 10 4 7 3 9 1 8 2

4 5 9 9 7 2 1 0 10 3

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

35 46 10 11 3

Примечание.

Пояснение к примеру (в скобках указан номер игрока):

Тур 1

Тур 2

Тур 3

Тур 4

Тур 5

Тур 6

Тур 7

Тур 8

Тур 9

Тур 10

3 (1)

8 (1)

10 (1)

4 (1)

7 (3)

3 (5)

9 (2)

1 (4)

8 (1)

2 (3)

4 (2)

5 (2)

9 (2)

9 (2)

7 (4)

2 (1)

1 (3)

0 (5)

10 (2)

3 (4)

Подсчет очков:

1-ый игрок: 3 + 8 + 10 + 4 + 2 + 8 = 35

2-ой игрок: 4 + 5 + 9 + 9 + 9 + 10 = 46

3-ий игрок: 7 + 1 + 2 = 10

4-ый игрок: 7 + 1 + 3 = 11

5-ый игрок: 3 + 0 = 3

Сдать задачу

Задать вопрос жюри по этой задаче