K Nearest Values

Difficulty: 1400 3500 ms 128 MB

sorting two-pointers

Print the K values closest to X, in ascending order. Break distance ties by preferring the SMALLER value.

Input: the first line has N, K and X; the second line has N integers.

Output: the K chosen values, ascending.

Constraints:

• 1 ≤ K ≤ N ≤ 10⁵
• |values|, |X| ≤ 10⁶

Sample Tests

5 3 4
1 2 3 7 9

1 2 3

2 1 5
4 6

4

Read the Editorial