Qatarın mühafizəsi
Dəmir yolu xəttində iki qatar vaqonu dayanır və hər biri müəyyən sayda mühafizəçi tərəfindən qorunur (0-dan 9-a qədər). Bu vaqonlardan ən yaxşı qorunan vahid bir qatar yaratmaq lazımdır, lakin başlanğıcda bir qatarın vaqonlarının sırasını dəyişmək olmaz.
Güman edək ki, k-cı vaqonun qorunması, 1-dən k-cı vaqonlara qədər olan vaqonlardakı ümumi mühafizəçilərin sayına bərabərdir. Eyni uzunluqda olan iki qatarın birincisi daha yaxşı qorunur, əgər birinci və ikinci qatardakı vaqonların qorunması fərqli olan bütün n nömrələrindən ən kiçik m nömrəsi üçün birinci qatardakı m nömrəli vaqon daha çox qorunursa.
Giriş verilənləri
Birinci sətirdə 0-dan 9-a qədər rəqəmlərin ardıcıllığı verilir, burada i-ci rəqəm birinci qatarın i-ci vaqonundakı mühafizəçilərin sayına bərabərdir.
İkinci sətirdə 0-dan 9-a qədər rəqəmlərin ardıcıllığı verilir, burada i-ci rəqəm ikinci qatarın i-ci vaqonundakı mühafizəçilərin sayına bərabərdir.
Hər bir qatarın vaqonlarının sayı ən azı 1 və ən çoxu 50000-dir.
Çıxış verilənləri
Birinci sətirdə 0-dan 9-a qədər rəqəmlərin ardıcıllığı verilməlidir, burada i-ci rəqəm mövcud qatarların yuxarıda təsvir olunan qaydalara uyğun olaraq əldə edilə bilən ən yaxşı qorunan qatarın i-ci vaqonundakı mühafizəçilərin sayına bərabərdir. Bu qatarın uzunluğu, açıq-aydın, başlanğıc qatarların uzunluqlarının cəmidir.