Masala A
Sardor va Behruz uchrashuvi
Tasavvur qiling, baland ofis binosi bor va qavatlar 1 dan N gacha raqamlangan. Sardor A-qavatdan boshlaydi, Behruz esa B-qavatdan. Har daqiqada ular hozir turgan qavatni tekshiradi; agar bir vaqtda bir xil qavatda bo‘lsa, uchrashib, jarayon muvaffaqiyatli tugaydi. Tekshiruvdan so‘ng, Sardor bir pog‘ona yuqoriga, Behruz esa bir pog‘ona pastga tushadi. Bu takrorlanadi, toki ular uchrashguncha yoki Sardor N-qavatga yetib, undan yuqoriga chiqa olmaguncha, yoki Behruz 1-qavatga yetib, undan pastga tusholmaguncha. Agar shu holatga kelib ham uchrashmasa, ular binoni tark etib, keyinroq uchrashishga kelishib oladi.
Berilgan N, A va B butun sonlari asosida aniqlang: ular shu jarayon davomida uchrashadimi?
1 <= N <= \(10^{12}\)
1 <= a,b <= N
1 qatorda N,a,b sonlari ajratib kiritiladi.
Javob ha bo'lsa "YES", aks holda "NO" deb chiqarishingiz kerak.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 4 |
NO |
| 2 |
10 4 4 |
YES |
| 3 |
12345 1 12345 |
YES |
1-test:
Birinchi daqiqada Sardor A-qavatda (3) va Behruz B-qavatda (4) bo‘ladi — ular bir xil qavatda emas, shuning uchun uchrashmaydi.
Keyin Sardor 4-qavatga ko‘tariladi, Behruz esa 3-qavatga tushadi.
Ikkinchi daqiqada Sardor 4-qavatni, Behruz esa 3-qavatni tekshiradi — yana bir xil qavatda emaslar, uchrashishmaydi.
Shundan so‘ng Sardor 5-qavatga chiqadi, Behruz esa 2-qavatga tushadi.
Uchinchi daqiqada Sardor 5-qavatni, Behruz esa 2-qavatni ko‘radi — yana uchrashishmaydi.
Sardor endi eng yuqori qavatga chiqib bo‘lgan, undan yuqoriga chiqolmaydi, shuning uchun binoni tark etadi.
Shu sababli, Sardor va Behruz ushbu binoda uchrashmaydi.
Telegram kanalimizga obuna bo'ling