Gollum ilə Eksperimentlər#7475
Erjan yaxınlarda uzaq obyektlərə qədər məsafəni ölçə bilən bir lazer icad etdi. Hər bir icad kimi, bu lazer də test edilməlidir və mümkün qədər canlı hərəkət edən obyekt üzərində sınaqdan keçirilməlidir (lazerlə bağlı son məqsədin nə olduğunu soruşmayın). Siçanlardan istifadə artıq köhnəldiyi üçün, Erjan uyğun bir məxluq tapmaq məqsədilə qadağan olunmuş meşəyə yollandı.
Erjanın meşədə Gollumu necə tutduğu artıq başqa bir hekayədir! Əsas odur ki, lazer üçün təcrübə obyekti tapıldı. Bu məxluqun adı Gollumdur və uzun təlimlərdən sonra Gollum əmrləri dəqiq yerinə yetirə bilsə də, bir az dağınıq bir məxluq olduğundan, əmrlərin sayı beşlə məhdudlaşdırılıb və latın əlifbasının simvolları ilə işarələnib:
"L" Gollum sola addım atır - nöqtədən (x, y) nöqtəsinə (x - 1, y) keçir.
"R" Gollum sağa addım atır - nöqtədən (x, y) nöqtəsinə (x + 1, y) keçir.
"F" Gollum irəli addım atır - nöqtədən (x, y) nöqtəsinə (x, y + 1) keçir.
"B" Gollum geri addım atır - nöqtədən (x, y) nöqtəsinə (x, y - 1) keçir.
"I" Gollum cibindən parlayan yazılarla qızıl üzük çıxarır və heç yerə hərəkət etmir.
Eksperiment üçün Erjan lazerini (Laser[x], Laser[y]) nöqtəsində, Evklid müstəvisində yerləşdirdi. Həmçinin, Erjan Golluma T əmrlər siyahısını yerinə yetirməyi öyrətdi, burada T - icra sırasına görə əmrlərin simvollarını ehtiva edən bir sıradır. Gollum (Gorlum[x], Gorlum[y]) nöqtəsində başlayır.
Sizin vəzifəniz lazer tərəfindən qeydə alınan Golluma qədər maksimum və minimum məsafələri tapmaqdır. Cavabınız düzgün hesab olunacaq, əgər iki ədədin mütləq və ya nisbi səhvləri 10^(-9)-dan çox olmazsa.
İlk iki sətirdə k ədədi (k ≤ 10^5) və S sətiri (|S| ≤ 10^4), "LRFBI" simvollarından ibarət olan bir sətir verilir. T əmrlər siyahısını əldə etmək üçün S sətirini k dəfə birləşdirin (başqa sözlə T = S^k).
Son iki sətirdə iki cüt ədəd verilir: lazerin yerləşmə koordinatları (Laser[x], Laser[y]) və Gollumun başlanğıc nöqtəsi (Gorlum[x], Gorlum[y]). Bütün koordinatlar tam ədədlərdir və modulu 10^4-dən çox deyil.
İki həqiqi ədəd - qeydə alınan minimum və maksimum məsafələr. Ədədlərin mütləq və ya nisbi səhvləri 10^(-9)-dan çox olmamalıdır.
Nümunə 1