Təchizat Missiyası#2760

Təchizat Missiyası

3 saniyə
64 meqabayt
Çətin

Bir neçə sualtı qayığa sursat çatdırmaq üçün vertolyotu idarə etməlisiniz. Həm vertolyot bazasının, həm də hər bir sualtı qayığın koordinatları, hər bir sualtı qayığın və vertolyotun sürətləri verilmişdir. Hər bir sualtı qayığın, (vx, vy) sürət vektoru ilə müəyyən olunan istiqamət və sabit sürətlə hərəkət edir, yəni saatdan sonra istiqamətində km və istiqamətində km məsafə qət edəcəkdir ( və mənfi ola bilər). Bu vektorun uzunluğu sürəti müəyyən edir. Vertolyot istənilən istiqamətdə sabit sürətlə uça bilir (tezlənmə və dayanmaların anlıq olduğunu fərz edin).

Vertolyot hər bir sualtı qayığa ən azı bir dəfə enməlidir və hər dayanacaqda sursat boşaltmaq və yanacaq doldurmaq üçün saat vaxt lazım olur. Hər bir sualtı qayığın uyğun eniş vaxtında səthə çıxacaq və vertolyot ayrılan kimi yenidən suya dalacaq. Hər bir sualtı qayığın sürəti dərinlik dəyişikliyindən təsirlənmir. Vertolyot hər bir sualtı qayığa lazım olan sursatı tək səfərdə daşıya bilər və bazaya qayıtmağa ehtiyac yoxdur. Bütün koordinatlar kilometr, bütün sürətlər və sürət vektorları isə saatda kilometr ifadəsində verilir. Sualtı qayığın sürətinin vertolyotun sürətindən böyük olmadığına əmin ola bilərsiniz. Qeyd edin ki, sualtı qayığın trayektoriyası digər sualtı qayığın, eləcə də vertolyot bazasının trayektoriyasını kəsə bilər, lakin dərinliklərini tənzimləyə biləcəkləri üçün toqquşma baş verməyəcək.

Vertolyotun bazadan start götürüb, bütün sualtı qayığa sursat çatdırıb və yenidən baza qayıtması üçün lazım olan minimum mümkün vaxtı müəyyənləşdirin.

Giriş

Giriş bir neçə testdən ibarətdir. Hər test əvvəlində (1 \leq N \leq 8) — sualtı qayığın sayı olan bir sətirdən ibarətdir. Növbəti sətrin hər birində sualtı qayığın başlanğıc koordinatları və sürət vektoru — tam ədəd verilir. Hər testin son sətrində isə vertolyot bazasının koordinatları və vertolyotun sürəti — tam ədəd verilir. Girişin sonu N = 0 ilə başlayan testlə göstərilir; bu test emal edilməməlidir. Bütün giriş tam ədədlərinin modulu ən çoxu -ə bərabərdir.

Çıxış

Hər test üçün testin nömrəsini, sonra ": ", sonra vəzifənin yerinə yetirilməsi üçün lazım olan minimum vaxtı aşağıdakı formatda çap edin:

Case a: b hour(s) c minute(s) d second(s)

burada , , , uyğun qeyri-mənfi tam ədədlərdir, və isə ən çoxu ola bilər. Vaxt növbəti tam saniyəyə yuvarlanmalıdır.

Nümunələr

Nümunə 1

Loading
Loading