Tramvay kəsişməsi#5262

Tramvay kəsişməsi

0,5 saniyə
64 meqabayt
Asan

Kəsişmədə, şəkildə göstərildiyi kimi tramvay dəhlizi var. Bu, tək səviyyəli dəhlizdir, yəni burada nə üst keçid, nə də tunel var. Müvəqqəti olaraq hərəkətin dayandırılması nəticəsində bütün istiqamətlərdə: , və tərəflərindən tramvay növbələri yaranıb. Hər bir tramvayın təyinat məntəqəsi məlumdur: tərəfdən gələn tramvaylar ya , ya da istiqamətinə gedir; tərəfdən gələn tramvaylar ya , ya da istiqamətinə; tərəfdən gələn tramvaylar isə ya , ya da istiqamətinə hərəkət edirlər. Hər bir tramvay hansı tərəfdən gəlib, hansı istiqamətə gedir-gedir olsun, dəhlizdən keçmək üçün dəqiq bir dəqiqə vaxt tələb olunur. Yolları toqquşmayan tramvaylar eyni anda dəhlizdən keçə bilərlər.

Tapşırığınız — tramvayların marşrutlarına uyğun olaraq, hamısının dəhlizdən keçməsi üçün tələb olunan minimum vaxtı (dəqiqə ilə) müəyyən etməkdir. Yeganə tələb toqquşmaların qarşısını almaqdır; yol hərəkəti qaydalarına əməl etməyə ehtiyac yoxdur.

Giriş

Birinci sətirdə yalnız və/və ya hərfləri var, bu da tərəfdən gələn tramvayların hara getdiyini göstərir. Birinci (soldakı) simvol ilk (dəhlizə yaxın) tramvaya, ikinci simvol ikinci tramvaya və s. uyğundur. Eyni qayda ilə, ikinci sətirdə yalnız və/və ya simvolları var, bunlar tərəfdən gələn tramvayların təyinat yerini göstərir. Üçüncü sətirdə isə yalnız və/və ya simvolları var, bunlar isə tərəfdən gələn tramvayların gedəcəyi istiqaməti göstərir. Hər bir sətirin uzunluğu -dən -ə qədərdir.

Çıxış

Yeganə bir ədəd çap edin: bütün tramvayların dəhlizdən keçməsi üçün tələb olunan minimum dəqiqə sayını.

Nümunələr

Nümunə 1

Loading
Loading