B - Small and Large Integers

Contest Duration: 2018-04-07(Sat) 12:00 - 2018-04-07(Sat) 13:40 (local time) (100 minutes) Back to Home

B - Small and Large Integers Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : $200$ 点

問題文

以下を満たす整数をすべて昇順に出力してください。

$A$ 以上 $B$ 以下の整数の中で、小さい方から $K$ 番目以内であるか、大きい方から $K$ 番目以内である

制約

$1 \leq A \leq B \leq 10^9$
$1 \leq K \leq 100$
入力はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

 $A$   $B$   $K$

出力

上の条件を満たす整数をすべて昇順に出力せよ。

入力例 1Copy

Copy

3 8 2

出力例 1Copy

Copy

$3$ は $3$ 以上 $8$ 以下の整数の中で小さい方から $1$ 番目です。
$4$ は $3$ 以上 $8$ 以下の整数の中で小さい方から $2$ 番目です。
$7$ は $3$ 以上 $8$ 以下の整数の中で大さい方から $2$ 番目です。
$8$ は $3$ 以上 $8$ 以下の整数の中で大さい方から $1$ 番目です。

入力例 2Copy

Copy

4 8 3

出力例 2Copy

Copy

入力例 3Copy

Copy

2 9 100

出力例 3Copy

Copy

Score : $200$ points

Problem Statement

Print all the integers that satisfies the following in ascending order:

Among the integers between $A$ and $B$ (inclusive), it is either within the $K$ smallest integers or within the $K$ largest integers.

Constraints

$1 \leq A \leq B \leq 10^9$
$1 \leq K \leq 100$
All values in input are integers.

Input

Input is given from Standard Input in the following format:

 $A$   $B$   $K$

Output

Print all the integers that satisfies the condition above in ascending order.

Sample Input 1Copy

Copy

3 8 2

Sample Output 1Copy

Copy

$3$ is the first smallest integer among the integers between $3$ and $8$ .
$4$ is the second smallest integer among the integers between $3$ and $8$ .
$7$ is the second largest integer among the integers between $3$ and $8$ .
$8$ is the first largest integer among the integers between $3$ and $8$ .

Sample Input 2Copy

Copy

4 8 3

Sample Output 2Copy

Copy

Sample Input 3Copy

Copy

2 9 100

Sample Output 3Copy

Copy