Lift Problemi
Siz proqram testçisi kimi ilk iş müsahibənizə gedirsiniz və artıq gecikmisiniz. Müsahibə göydələndədir və siz hazırda s mərtəbəsindəsiniz, burada lift görürsünüz. Liftdən daxil olduqda, onun yalnız iki düyməsi olduğunu öyrənirsiniz: "YUXARI u" və "AŞAĞI d". Siz nəticəyə gəlirsiniz ki, YUXARI düyməsi liftin u mərtəbə yuxarı çıxmasına səbəb olur (əgər kifayət qədər mərtəbə yoxdursa, YUXARI düyməsinə basmaq heç bir təsir göstərmir, ya da ən azından belə düşünürsünüz), AŞAĞI düyməsi isə sizi d mərtəbə aşağı endirir (ya da kifayət qədər mərtəbə yoxdursa heç bir təsir göstərmir). Müsahibənin g mərtəbəsində olduğunu və binada cəmi f mərtəbə olduğunu bildiyiniz üçün tez bir proqram yazmağa qərar verirsiniz ki, sizə neçə dəfə düymə basmalı olduğunuzu göstərsin. Əgər düzgün mərtəbəyə çata bilmirsinizsə, proqramınız "pilləkənlərdən istifadə et" mesajı ilə dayanır.
Verilənlər f, s, g, u və d (mərtəbələr, başlanğıc, məqsəd, yuxarı, aşağı) və f mərtəbəli binada s-dən g-yə keçmək üçün basmalı olduğunuz ən qısa düymə sırasını, ya da verilmiş lift konfiqurasiyası ilə s-dən g-yə keçmək mümkün deyilsə, "pilləkənlərdən istifadə et" çıxışını verməlisiniz.
Giriş
Bir sətirdən ibarətdir, yəni f s g u d, burada 1 ≤ s, g ≤ f ≤ 10^6 və 0 ≤ u, d ≤ 10^6. Mərtəbələr bir-indekslidir, yəni əgər 10 mərtəbə varsa, s və g [1, 10] aralığında olacaq.
Çıxış
s-dən g-yə keçmək üçün etməli olduğunuz minimum düymə basmalarının sayını cavab verməlisiniz, ya da verilmiş lift konfiqurasiyası ilə s-dən g-yə keçmək mümkün deyilsə, "pilləkənlərdən istifadə et" çıxışını verməlisiniz.