Tehtävänanto
Annetaan kokonaisluvut $X, L, R$. Tulosta välillä $L$ ja $R$ (rajat mukaan lukien) olevista kokonaisluvuista se, jonka erotuksen itseisarvo lukuun $X$ verrattuna on pienin. Voidaan todistaa, että tällaisia kokonaislukuja on täsmälleen $1$.
Rajoitukset
- $1 \le X \le 100\,000$.
- $1 \le L \le R \le 100\,000$.
Syöte
Syöte annetaan vakiosyötteestä seuraavassa muodossa:
X L R
Tuloste
Tulosta välillä $L$ ja $R$ (rajat mukaan lukien) olevista kokonaisluvuista se, jonka erotuksen itseisarvo lukuun $X$ verrattuna on pienin.
Esimerkki 1
Syöte
8 3 6
Tuloste
6
Luvuista $3, 4, 5, 6$ pienin erotuksen itseisarvo lukuun $8$ nähden on luvulla $6$. Siispä tulostetaan $6$.
Esimerkki 2
Syöte
7 3 10
Tuloste
7
Luvuista $3, 4, 5, 6, 7, 8, 9, 10$ pienin erotuksen itseisarvo lukuun $7$ nähden on luvulla $7$. Siispä tulostetaan $7$.
Esimerkki 3
Syöte
8 10 10
Tuloste
10