Uzb Eng

C15D. Botqoq oyini
: 2 c
: 64

Botqoq nomli kompyuter oyining 314 bosqichiga kelib qurbaqa Kvaytu qiyinchilikga duch keldi. Bir togri chiziqda N ta suv bargi liliyalar joylashgan bolib, ularning har birida katta pashshalar otiribdi. Qurbaqa Kvaytu bitta bargdan unga qoshni bolgan bargga yoki bitta barg tashlab keyingi bargga sakray oladi.Uning vazifasi barcha barglarga faqat bir martadan sakrab barcha pashshalarni yeyishdan iborat.


Agarda unda ikkita bir xil yol bolsa u kamroq kuch sarflashni xoxlaydi. Yani orada bitta barg tashlab sakrashdan kora u bitta qoshni bargga sakrashni avzal koradi.
Oyin qoidasiga kora u harakatlanishni A bargdan boshlab B bargda tugatishi kerak. Barglar 1 dan boshlab N gacha raqamlangan. Kvaytuga bu bosqichdan otishga yordam bering.

:
Uchta butun son: N, A va B (2 <= N <= 1000, 1 <= A, B <= N, A != B).

:
N1 ta qatorda 1, -1, 2, -2 sonlarini chiqaring. Agar Kvaytu bitta oldinga sakrashi kerak bolsa 1, ikkita oldinga sakrashi kerak bolsa 2, bitta orqaga sakrashi kerak bolsa -1, ikkita orqaga sakrashi kerak bolsa -2 chiqaring. Agar shartni qanoatlantiradigan yol bolmasa bitta butun son 0 chiqaring.

5 2 4




4 2 3
5 1 5


-1
2
2
-1
0
1
1
1
1
: Perebor
: Isfandiyor TUIT


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.