Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1947. Sum
Аналитическое решение уравнений, неравенств, систем уравненийОлимпиадные задачи на английском языке
| 22/07/2013 | Лето 2013-14 (командная) (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Once upon a time, there existed a sequence `A` consisting of `N` positive integers. You don't know the
sequence itself, but you do know the sum of every two elements of the sequence. Find the sequence `A`!
The first line of input contains the positive integer `N` (`2\ ≤\ N\ ≤\ 1000`).
Each of the following `N` lines contains `N` positive integers smaller than or equal to `100\ 000`, forming
the table `S`. The following relations hold:
`S(i,\ j)\ =\ A_i\ +\ A_j` for `i\ ≠\ j`, and `S(i,\ j)\ =\ 0` for `i\ =\ j`.
Here `S(i,\ j)` denotes the number in the `i`th row and `j`th column of the table.
It is guaranteed that for any input data set there exists a unique sequence of positive integers `A` with
the given properties.
The first and only line of output must contain the required sequence `A` (in the form of `N` space-separated positive integers).
Sample Input #1
2 0 2 2 0
Sample Output #1
1 1
Sample Input #2
4 0 3 6 7 3 0 5 6 6 5 0 9 7 6 9 0
Sample Output #2
2 1 4 5
