Mock CCC '20 Contest 2 S1 - Arithmetic Hybercube - Olympiads Online Judge

Mock CCC '20 Contest 2 S1 - Arithmetic Hybercube

View as PDF

Submit solution

All submissions

Best submissions

Points: 3 (partial)

Time limit: 2.0s

Memory limit: 128M

Author:

Ninjaclasher

Problem type

Arithmetic Square, everyone's favourite problem. Welcome to the better problem, Arithmetic Line!

You are given $N$ $N$ integers, which are guaranteed to form an arithmetic sequence. However, they appear scrambled! Can you recreate the arithmetic sequence given the $N$ $N$ integers?

Recall that an arithmetic sequence of length $N$ $N$ is a sequence of integers of the form

$\displaystyle a, a+d, a+2d, \dots, a+(N-1)d$ $a, a + d, a + 2 d, \dots, a + (N - 1) d$

for integer values of $a$ $a$ and $d$ $d$ . For the purposes of this problem, $d$ $d$ is a non-negative integer.

Input Specification

The first line will contain the integer $N$ $N$ $(1 \le N \le 100)$ $(1 \leq N \leq 100)$ , the number of integers.

The second line will contain $N$ $N$ integers, $a_1, a_2, \dots, a_N$ $a_{1}, a_{2}, \dots, a_{N}$ $(1 \le a_i \le 10^9)$ $(1 \leq a_{i} \leq 10^{9})$ , the integers you are given. It is guaranteed that these integers form an arithmetic sequence in some permutation of them.

Output Specification

Output the recreated arithmetic sequence.

Sample Input

Copy

3
7 3 5

Sample Output

Copy

3 5 7

Explanation For Sample

The arithmetic sequence of $N=3$ $N = 3$ integers that is built has $a=3$ $a = 3$ and $d=2$ $d = 2$ .

Comments

1

KAMEHAMEHAMEHA commented 42 days ago

For python users: If you were to make a list in this problem to use the sort() function, be sure to get rid of the brackets! :)

0

HisMonDon commented on Sept. 1, 2024, 6:45 p.m.

DON'T FORGET 2 DIGIT/CHARACTER NUMBERS EXIST stared at my code for 10 minutes before i figured that out