Fortuna Çarxı
Əyləncə telekanalı "Fortuna Çarxı" şousunu yayımlayır. Bu oyunda iştirakçılar böyük bir çarxı fırladırlar, çarx isə sektorlara bölünmüşdür. Hər sektorun üzərində bir rəqəm yazılmışdır. Çarx dayandıqda, xüsusi bir ox sektorlardan birini göstərir və bu sektordakı rəqəm oyunçunun qazancını müəyyən edir.
Gənc iştirakçı çarxın fırlanma prosesində oxun sektorlardan arasındakı çıxıntılara toxunması səbəbindən yavaşladığını müşahidə etdi. Əgər çarx v dərəcə/saniyə bucaq sürəti ilə fırlanırsa və ox sektordan X növbəti sektora keçərkən növbəti çıxıntıya toxunursa, çarxın cari bucaq sürəti k dərəcə/saniyə azalır. Əgər v ≤ k olarsa, çarx maneəni aşa bilmir və dayanır. Bu halda ox sektor X-i göstərəcək.
Gənc iştirakçı çarxı fırlatmağa hazırlaşır. Çarxdakı sektorların sırasını bildiyinə görə, çarx dayandıqdan sonra oxun mümkün qədər böyük rəqəmi göstərməsi üçün çarxı hansı başlanğıc sürətlə fırlatmaq lazım olduğunu bilmək istəyir. Çarxı istənilən istiqamətdə fırlatmaq və ona a ilə b dərəcə/saniyə arasında başlanğıc bucaq sürəti vermək olar.
Verilmiş sektorlardakı rəqəmlərin yerləşməsi, çarxın fırlanmasının minimal və maksimal başlanğıc bucaq sürəti və sektorlar arasındakı sərhədi keçərkən çarxın yavaşlama dəyəri əsasında maksimal qazancı hesablayan bir proqram yazmaq lazımdır.
Giriş verilənləri
Giriş faylının birinci sətiri çarxın sektorlarının sayı olan tam ədəd n-i ehtiva edir (3 ≤ n ≤ 100).
Giriş faylının ikinci sətiri çarxın sektorlarında yazılmış n müsbət tam ədədi ehtiva edir, hər biri 1000-dən çox deyil. Rəqəmlər saat əqrəbi istiqamətində sektorların ardıcıllığı ilə verilmişdir. Əvvəlcə ox birinci rəqəmi göstərir.
Üçüncü sətir üç tam ədəd ehtiva edir: a, b və k (1 ≤ a ≤ b ≤ 10^9, 1 ≤ k ≤ 10^9).
Çıxış verilənləri
Çıxış faylında bir tam ədəd olmalıdır - maksimal qazanc.