Synnerg Həyat Forması
Elm laboratoriyasında alimlər yeni bir növ kiçik həyat forması kəşf etdilər və onlara "sinnerg" adını verdilər. Sinnerg haqqında indiyə qədər az məlumat məlumdur. Bu məlumatlardan bəziləri aşağıdakılardır:
Sinnerg növləri bir neçədir.
Hər yeni doğulmuş sinnerg eyni ömür müddətinə malikdir.
İki sinnerg (müəyyən növlərdən) birləşərək ömürlərini uzada bilər və bu, onları yeni bir hədəf sinnergə çevirər. Yeni hədəfin ömrü, hər iki mənbənin ömürlərinin cəminin bir gücləndirmə əmsalı ilə vurulmasına bərabərdir. Yeni hədəfin növü mənbələrindən fərqli ola bilər. Alimlər, çoxsaylı təcrübələrdən sonra, hər bir sinnerg cütlüyünün birləşməsini təsvir edən qaydalar toplusu tapdılar. Bu qaydalardan bəziləri aşağıdakı cədvəldə göstərilə bilər.
Alimlər yeni doğulmuş sinnerg-ləri bir sıra halında düzəndə, bu sıradakı hər bir sinnerg özünü solundakı və ya sağındakı ilə birləşdirməyə çalışacaq (və sıranı qısaldacaq). Bu birləşmə prosesi təkrar-təkrar (rekursiv olaraq) davam edəcək. Giriş sırasını birləşdirmək üçün çoxlu mümkün yollar ola bilər ki, bu da hər birləşdirilmiş sinnergin ömrünə təsir edir.
Birləşmə addımlarının nümunəsi üçün aşağıdakı cədvələ baxın.
Birinci nümunədə, birinci addımda 4 yeni doğulmuş sinnerg sırası "a a b b" var, onların ömürləri müvafiq olaraq "1 1 1 1" dir. İkinci addımda, bu sinnerg-lər özlərini iki sinnerg sırasına birləşdirirlər "aa[a a] bb[b b]" (qayda no.1 və 3 istifadə edərək), burada aa-nın ömrü 2=(1+1)*1 və bb-nin ömrü 6=(1+1)*3 dir. Üçüncü addımda, "aa bb" özlərini "x[aa bb]" (qayda no. 4 istifadə edərək) birləşdirirlər, burada onun ömrü 16=(6+2)*2 dir.
İkinci nümunədə, birinci addımda, başlanğıc sıra birinci nümunədəki eyni sıradır. Amma onlar alternativ olaraq özlərini "AA[a a] bb[b b]" (qayda no.2 və 3 istifadə edərək) birləşdirirlər, burada onların ömürləri müvafiq olaraq 34=(1+1)*17 və 6=(1+1)*3 dir. Bu sıra həm də son sıradır, yəni daha çox birləşdirmək mümkün deyil, amma tamamilə birləşdirilmiş sıra deyil. Lakin, bu alternativ son sıra birinci nümunədəki son sıraya nisbətən daha uzun ömürə malikdir.
Üçüncü və dördüncü nümunələr də "a c a c" sırasını birləşdirməyin alternativ yollarını göstərir. Hər bir qaydanın mənbələrinin sırasına həssas olmadığını qeyd edin.
Məqsəd
Alimlər sizdən yeni doğulmuş sinnerg-lərin verilmiş sırasını birləşdirərək yaradıla biləcək ən yüksək ömürlü sinnerg-ləri tapa bilən bir proqram yaratmağınızı istəyirlər. Həll həmişə tamamilə birləşdirilmiş olan olmaya bilər. Yalnız hissə və ya alt-sıra birləşməsi də qəbul ediləndir.
Giriş verilənləri
Giriş standart girişdir və boş sətirlə ayrılmış 2 məlumat hissəsindən ibarətdir.
Birinci hissə birləşmə qaydalarının dəstidir.
Bu birinci hissədəki hər sətir bir birləşmə qaydasını ehtiva edir.
Hər qayda boşluqla ayrılmış 4 sahədən ibarətdir.
İlk 3 sahə müvafiq olaraq hədəf, mənbə #1 və mənbə #2-dir. Hər bir sahə ən çox 20 alfa-rəqəmli simvoldan ibarət olan bir sinnerg adıdır.
Son sahə 100-dən kiçik və ya bərabər olan müsbət tam ədəd gücləndirmə əmsalıdır.
İkinci hissə sinnerg-lərin giriş sıralarının dəstidir.
Bu ikinci hissədəki hər sətir sinnerg-lərin bir giriş sırasını ehtiva edir.
Hər bir giriş sırası boşluqla ayrılmış sinnerg-lərin bir sırasıdır.
İkinci hissədən sonra boş sətir girişin bitməsini göstərir.
Çıxış verilənləri
Hər bir giriş sırası üçün aşağıdakı kimi 2 hissədən ibarət çıxış yazın:
Birinci sətirdə, ən yüksək sinnerg-lərin sayının cəmini yazın, sonra bir boşluq və sonra bu sinnerg-lərin maksimum ömrünü yazın.
Sonrakı sətirlərdə, hər bir həlli hər sətirdə yazın. Hər həll 3 sahədən ibarətdir və boşluqla ayrılmışdır. Bu sahələr sinnerg, onun başlanğıc və bitiş ofsetidir. İki və ya daha çox həll varsa, onlar artan sıraya görə sıralanmalıdır. Sıralamada müqayisənin prioriteti 2-ci sahə, 3-cü sahə və 1-ci sahədir (və ya başlanğıc ofset, bitiş ofset və sinnerg). Sıralamada müqayisələr üçün 2-ci və 3-cü sahə müqayisəsi rəqəmsal dəyərlərə əsaslanır və 1-ci sahə əlifba/lexik (ASCII) sırasına əsaslanır.
Daha Ətraflı İzahlar
Bu nümunə girişində 6 qayda və 5 giriş sırası var.
Birinci halda, tam birləşmə "x[aa[a a] bb[b b]]" (başlanğıcdan 1 -dən 4-ə qədər) olsa da, onun ömrü yalnız 16 (= {(1+1)*1 + (1+1)*3}*2) yeni doğulmuşun ömrü qədərdir, bu isə 34 olan "AA[a a]" başlanğıcdan 1 -dən 2-yə qədərdən azdır.
İkinci halda, 2 həll var. Birincisi "AA" başlanğıcdan 1 -dən 2-yə qədərdir. İkincisi "x" başlanğıcdan 1 -dən 5-ə qədərdir.
Üçüncü halda, yalnız bir həll var. "x" indi yeganə qalibdir (70 xal ilə).
Dördüncü və beşinci hallarda, (nəticələrin) bir hissəsi son qaydaya uyğun olaraq birləşdirilmişdir. Hər qaydanın mənbələrinin sırasına həssas olmadığından, hər hansı bir qayda mənbələrinin hər ikisi tapıldıqda tətbiq edilə bilər. ("c c a 3" "c a c 3" ilə bərabərdir.)