Kickdown
Bir dünya lideri avtomobil şirkətinin tədqiqat laboratoriyası, aşağı sürətə keçidi inanılmaz dərəcədə səmərəli edən xüsusi bir ötürücü mexanizmi yaratmaq üçün sifariş alıb. Bir neçə aylıq tədqiqatdan sonra mühəndislər ən səmərəli həllin dişləri və boşluqları qeyri-bərabər yerləşdirilmiş xüsusi dişlilər tələb etdiyini müəyyən etdilər. Onlar dişlilərin optimal yanlarını hesabladılar. İndi tapıntılarını sübut etmək üçün bəzi təcrübələr aparmaq istəyirlər.
Təcrübənin birinci mərhələsi dairəvi formalı dişlilər deyil, düz dişli hissələrlə aparılır. Uzunluğu n olan bir hissə n vahiddən ibarətdir. Vahid ya hündürlüyü h olan bir boşluq, ya da hündürlüyü 2h olan bir dişdir. Təcrübə üçün iki hissə tələb olunur: biri əsas dişli (dişlər aşağıda) və biri idarə olunan dişli (dişlər yuxarıda) üçün.
Laboratoriyada eni 3h olan uzun bir zolaq var və onun uzunluğu iki birləşdirilmiş hissəni birlikdə kəsmək üçün kifayətdir. Hissələr nizamsızdır, lakin yenə də bir-birinə qarşı sürüşdürülərək yerləşdirilə bilər.
Zolaq bahalı bir ərintidən hazırlanmışdır, buna görə mühəndislər ondan mümkün qədər az istifadə etmək istəyirlər. Sizdən tələb olunan, hər iki hissəni eyni anda kəsmək üçün kifayət edən zolağın minimal uzunluğunu tapmaqdır.
Giriş verilənləri
Girişdə iki sətir var, hər biri bir hissəni təsvir edən bir sətir ehtiva edir. Birinci sətir əsas hissəni (dişlər aşağıda), ikinci sətir isə idarə olunan hissəni (dişlər yuxarıda) təsvir edir. Sətirdəki hər bir simvol bir hissə vahidini təmsil edir — 1 boşluq üçün və 2 diş üçün. Hissələr çevrilə və ya döndərilə bilməz.
Hər bir sətir boş deyil və uzunluğu 100-dən çox deyil.
Çıxış verilənləri
Çıxışa tək bir tam ədəd yazın — verilmiş hissələri kəsmək üçün tələb olunan zolağın minimal uzunluğu.