X に最も近い値 (The Nearest Value)
Unrated
日本語
Language
Contribute a translation- Time limit
- 2000 ms
- Memory limit
- 1024 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
整数 \(X, L, R\) が与えられる. \(L\) 以上 \(R\) 以下の整数のうち，\(X\) との差の絶対値が最も小さいものを出力せよ．そのような整数はちょうど \(1\) つだけ存在することが証明できる．
Constraints
- \(1 \leqq X \leqq 100\,000\)．
- \(1 \leqq L \leqq R \leqq 100\,000\)．
Input
入力は以下の形式で標準入力から与えられる．
\(X\) \(L\) \(R\)
Output
\(L\) 以上 \(R\) 以下の整数のうち，\(X\) との差の絶対値が最も小さいものを出力せよ．
Examples
Sample input 1
8 3 6
Sample output 1
6
\(3, 4, 5, 6\) のうち，\(8\) との差の絶対値が最も小さいものは \(6\) である．したがって \(6\) を出力する．
Sample input 2
7 3 10
Sample output 2
7
\(3, 4, 5, 6, 7, 8, 9, 10\) のうち，\(7\) との差の絶対値が最も小さいものは \(7\) である．したがって \(7\) を出力する．
Sample input 3
8 10 10
Sample output 3
10
Notes
JOI 2020 · JCIOI · CC BY-SA 4.0
Tags
No tags yet