CCC '18 J3 - Are we there yet? - DMOJ: Modern Online Judge

CCC '18 J3 - Are we there yet?

View as PDF

Submit solution

All submissions

Best submissions

Points: 3 (partial)

Time limit: 3.0s

Memory limit: 256M

Problem type

Canadian Computing Competition: 2018 Stage 1, Junior #3

You decide to go for a very long drive on a very straight road. Along this road are five cities. As you travel, you record the distance between each pair of consecutive cities.

You would like to calculate a distance table that indicates the distance between any two of the cities you have encountered.

Input Specification

The first line contains $4$ $4$ positive integers less than $1\,000$ $1 000$ , each representing the distances between consecutive pairs of consecutive cities: specifically, the $i$ $i$ th integer represents the distance between city $i$ $i$ and city $i + 1$ $i + 1$ .

Output Specification

The output should be $5$ $5$ lines, with the $i$ $i$ th line $(1 \le i \le 5)$ $(1 \leq i \leq 5)$ containing the distance from city $i$ $i$ to cities $1, 2, 3, 4, 5$ $1, 2, 3, 4, 5$ in order, separated by one space.

Sample Input

Copy

3 10 12 5

Sample Output

Copy

0 3 13 25 30
3 0 10 22 27
13 10 0 12 17
25 22 12 0 5
30 27 17 5 0

Explanation for Sample Output

The first line of output contains:

$0$ $0$ , since the distance from city $1$ $1$ to city $1$ $1$ is $0$ $0$ ;
$3$ $3$ , since the distance between city $1$ $1$ and city $2$ $2$ is $3$ $3$ ;
$13$ $13$ , since the distance between city $1$ $1$ and city $3$ $3$ is $3 + 10 = 13$ $3 + 10 = 13$ ;
$25$ $25$ , since the distance between city $1$ $1$ and city $4$ $4$ is $3 + 10 + 12 = 25$ $3 + 10 + 12 = 25$ ;
$30$ $30$ , since the distance between city $1$ $1$ and city $5$ $5$ is $3 + 10 + 12 + 5 = 30$ $3 + 10 + 12 + 5 = 30$ .

Comments

1

Ryan_S commented on Dec. 4, 2024, 7:09 p.m.

Cool question

3

KarenHeller commented on Nov. 18, 2023, 7:11 a.m.

man I feel like cheesing this question by printing on the second line

-10

jerrycui07 commented on Nov. 18, 2023, 3:53 p.m.

I think I've done questions on one line before

This comment is hidden due to too much negative feedback. Show it anyway.