Taksometr#7200
Şəhərdə taksilər sərnişinləri gün ərzində müəyyən marşrutlarla daşıyır. Marşrutun son dayanacağından sonra taksi "parka gedir" (ilk dayanacağa deyil). Bütün dayanacaqlar 1-dən n-ə qədər təbii ədədlərlə nömrələnib.
Aşağıdakıları təyin edən bir proqram yazın:
Ən sürətli marşrut üçün səyahətin bitmə vaxtını və səyahətin ən az xərclərini;
Ən ucuz marşrut üçün səyahətin ən az bitmə vaxtını və səyahətin xərclərini.
Birinci sətir aşağıdakı təbii ədədləri ardıcıllıqla ehtiva edir:
n - dayanacaqların sayı, 250-dən çox deyil;
m - marşrutların sayı;
t - günün başlanğıcından sərnişinin hərəkətə başladığı dəqiqələrin sayı;
a - sərnişinin hərəkətə başladığı dayanacağın nömrəsi;
b - sərnişinin çatmaq istədiyi dayanacağın nömrəsi.
j üçün 1-dən m-ə qədər daxil olmaqla (j + 1)-ci sətir üç ədəd ehtiva edir. Hər belə üçlükdə:
Birinci (təbii) ədəd - dayanacağın nömrəsi;
İkinci (təbii) ədəd - günün başlanğıcından j-ci marşrutla gedən taksinin həmin dayanacağa çatma vaxtı dəqiqələrlə. Hər dayanacaqda hər avtobus dəqiqə dayanır, bu müddətdə ona minmək və ya düşmək mümkündür;
Üçüncü (mənfi olmayan tam) ədəd - əvvəlki dayanacaqdan gediş haqqı (0 hər marşrutun ilk dayanacağı üçün, növbəti dayanacaqlar üçün müsbət).
Bütün marşrutların ümumi əlaqə sayı 7800-dən çox deyil.
Birinci sətir göstərilən ardıcıllıqla ən sürətli marşrut üçün səyahətin bitmə vaxtını və səyahətin ən az xərclərini ehtiva etməlidir.
İkinci sətir göstərilən ardıcıllıqla ən ucuz marşrut üçün səyahətin ən az bitmə vaxtını və səyahətin xərclərini ehtiva etməlidir.
Düzgün cavab üçün bütün bu ədədlər 654321-dən kiçikdir.
Nümunə 1