#1815. [语言月赛 202410] 刻度尺

[语言月赛 202410] 刻度尺

题目描述

小 L 有一根 nn 厘米的刻度尺,上面有刻度 0,1,…,n0,1,\ldots, n。她想知道有哪些刻度和 aa 厘米刻度的距离恰好是 bb 厘米。请你从小到大输出所有满足要求的刻度,以空格隔开。特别地,如果没有满足要求的刻度,输出 No solution。

输入格式

输入有一行三个整数 n,a,bn,a,b,分别表示刻度尺长度、给定的刻度和距离。

输出格式

从小到大输出一行若干个整数,用空格隔开,表示所有可能的刻度。

特别的,如果不存在满足要求的刻度,输出 No solution。

样例

15 9 4
5 13
10 8 100
No solution
10 7 0
7

题目来源:洛谷 B4043