Muallif: Обид Синдаров
15
Vaqt: 1000 ms Xotira: 64 mb Qiyinchilik: 20 %
2.5 (Baholar 2)

Doiraviy uy bo'ylab sayr

Bahodir doiraviy shakldagi uyda yashaydi. Uyning kirish yo'laklari soat harakati bo'yicha $1$ dan $n$ gacha raqamlangan. Bu uyning o'ziga xosligi shundaki, $n$-raqamli yo'lakdan keyin yana $1$-yo'lak keladi.

Bugun Bahodir hovlida sayr qilishga qaror qildi. U hozirda $a$-yo'lak oldida turibdi va u yerda $b$ ta yo'lak masofasiga siljishni rejalashtirmoqda:

  • Agar $b > 0$ bo'lsa, u soat yo'nalishi bo'yicha yo'laklar raqami o'sib borish tartibida harakatlanadi.
  • Agar $b < 0$ bo'lsa, u soat yo'nalishiga teskari, ya'ni raqamlar kamayib borish tartibida harakatlanadi.
  • Agar $b = 0$ bo'lsa, u joyidan qimirlamaydi.

Sizning vazifangiz Bahodir sayr oxirida nechanchi raqamli yo'lak oldida to'xtashini aniqlashdir.


Kiruvchi ma'lumotlar

Yagona satrda uchta butun son $n, a$ va $b$ beriladi ($1 \le n \le 100, 1 \le a \le n, -100 \le b \le 100$) — yo'laklar soni, hozirgi turgan yo'lagi va bosib o'tiladigan masofa.

Chiquvchi ma'lumotlar

Bahodir sayr oxirida to'xtaydigan yo'lak raqamini $k(1 \le k \le n)$ chiqaring.

Misollar

# Input TXT Output TXT
1
6 2 -5
3
2
5 1 3
4

Izoh

Dastlabki namuna testida $6$ ta yo'lak bor. Bahodir $2-$yo'lakdan boshlab teskari yo'nalishda (raqamlar kamayishi tartibida) $5$ ta qadam bosadi. Uning harakatlanish tartibi quyidagicha:

$2 \rightarrow 1 \rightarrow 6 \rightarrow 5 \rightarrow 4 \rightarrow 3$

Yechim yuborish uchun tizimga kiring yoki ro'yxatdan o'ting.

Navbatdagi musobaqa

SamCoding Round #3 (Div 2)

Boshlanish vaqti 17.05.2026 19:30
Davomiyligi 120 daqiqa
Boshlanishiga qoldi
6 kun 4 soat