Отправляет email-рассылки с помощью сервиса Sendsay

Олимпиадная информатика в Ханты-Мансийском АО-Югре

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Все о тренингах для бизнеса" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Февраль 2009   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
09.02.2009
06:06:52
13:40:20
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
Автор
Alexeyev

Статистика

3.211 подписчиков
-1 за неделю
←   Все выпуски   →

Задача в неделю. Олимпиадные задачи по информатике.


Югорский НИИ информационных технологий

Югорский государственный университет

Институт развития образования ХМАО-Югры

Телекоммуникационный проект "Задача в неделю"

Занятие № I (23 февраля 2009 года)

Задания проекта в этом учебном году выбираются на сайте <Олимпиады по информатике (ХМАО-Югра)>. Для работы с этим ресурсом надо на нём зарегистрироваться. После этого вы сможете не только сдавать задания нашего проекта, но и самостоятельно решать задачи из <Архива задач> и принимать участие в соревнованиях (раздел <Олимпиады>). На выполнение сегодняшнего задания отводится одна неделя - до 10 часов московского времени 02 марта.

Задача 540. Таблица

(Время: 1 сек. Память: 16 Мб)

Рассмотрим прямоугольную таблицу размером n x m. Занумеруем строки таблицы числами от 1 до n, а столбцы - числами от 1 до m. Будем такую таблицу последовательно заполнять числами следующим образом.

Обозначим через aij число, стоящее на пересечении i-ой строки и j-ого столбца. Первая строка таблицы заполняется заданными числами - a11, a12, :, a1m. Затем заполняются строки с номерами от 2 до n. Число aij вычисляется как сумма всех чисел таблицы, находящихся в <треугольнике> над элементом aij. Все вычисления при этом выполняются по модулю r.

Более точно, значение aij вычисляется по следующей формуле:

Например, если таблица состоит из трех строк и четырех столбцов, и первая строка состоит из чисел 2,3,4,5, а r = 40 то для этих исходных данных таблица будет выглядеть следующим образом (взятие по модулю показано только там, где оно приводит к изменению числа):

Требуется написать программу, которая по заданной первой строке таблицы (a11, a12, :, a1m), вычисляет последнюю строку, как описано выше.

Входные данные

Первая строка входного файла INPUT.TXT содержит числа n, m и r (2 ≤ n, m ≤ 2000, 2 ≤ r ≤ 109) - число строк и столбцов таблицы соответственно, а так же число, по модулю которого надо посчитать ответ. Следующая строка содержит m целых чисел - первую строку таблицы: a11, a12, :, a1m. Все a1i неотрицательны и не превосходят 109.

Выходные данные

В первой строке выходного файла OUTPUT.TXT необходимо вывести m чисел - последнюю строку таблицы: an1, an2, :, anm.

Примеры

№

INPUT.TXT

OUTPUT.TXT

1

2 3 10
1 2 3

3 6 5

2

3 3 10
1 1 1

8 0 8

3

3 4 40
2 3 4 5

23 0 4 33

 

Сдать решения этой задачи можно в разделе <Олимпиады> в указанное там время. Для этого выберите олимпиаду <Занятие H проекта> и подайте заявку на участие в ней. После сдачи задачи прошу прислать на мой электронный адрес описание результатов вашей работы (оформляйте это одним файлом, содержащим ваши персональные данные, описание алгоритма и текст вашей программы).

На основе результатов сдачи и присланных материалов будет подготовлен разбор задачи.

 

Успехов!

Ведущий проекта, к.п.н., доцент

Алексеев Александр Владимирович,

e-mail - aav@uriit.ru, internet - http://zvn.uriit.ru/.
В избранное