Informatica Online Judge

  구슬 자루 [0850 / 0352]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 77   Total Tried : 107


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 114byte
My Best Submission (C++) : N/A

[]

Background

경곽이는 구슬을 2상자 가지고 있다. (단, 2상자 모두에 적어도 1개 이상의 구슬이 있다.)

첫 번째 상자는 x개의 구슬이 들어있고, 두 번째 상자에는 y개의 구슬이 들어있다.

경곽이는 매우 건망증이 심하여 첫 번째 상자를 잃어버렸다.

다행이도 경곽이는 두 상자의 구슬의 합이 n을 넘지 않는다는 것과, 그 합이 k로 나누어 떨어짐을 알고 있었다.

경곽이가 잃어버린 첫번째 상자에 있는 구슬의 수가 될 수 있는 모든 값을 구하고, 그 값을 오름차순으로 출력하는 프로그램을 작성하시오.

Input

첫 번째 줄에 y, k, n이 공백으로 구분되어 입력된다.

각 값들의 정의역은 다음과 같다.

1 <= y, k, n <= 1 000 000 000
n/k <= 100 000

Output

첫 번째 상자의 구슬의 수가 될 수 있는 모든 정수값들을 오름차순으로 출력한다.
만약 가능한 경우가 없다면 "-1"을 출력한다.

IO Example

입력
10 1 10

출력
-1

입력2
10 6 40

출력2
2 8 14 20 26

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]