e-olymp
Məsələlər

Təkamül

Təkamül

Olimpiya planetində həyatın yaranmasına həsr edilmiş tədqiqatlar zamanı alimlər tərəfindən bir neçə sensasiyaya səbəb olan kəşflər edildi:

  1. Planetin bütün canlı orqanizmləri Bitozoria Programulis bakteriyasından əmələ gəlmişdir.
  2. Təkamül addım-addım baş vermişdir(alimlərin fərziyyəsinə görə- planetdə iqlimin dəyişməsi müddətində).
  3. Təkamülün hər addımında hər bir növdən düz iki alt növ yaranmış, əvvəlki növ isə yox olmuşdur.
  4. Əgər Bitozoria Programulis bakteriyasının peyda olmasını təkamülün birinci addımı hesab etsək, onda hazırda mövcud olan canlı orqanizmlər n-ci addımda yerləşir.

prb223

Tədqiqat zamanı fikirləşib ad uydurmamaq üçün alimlər nə vaxtsa planetdə yaşayan bütün növ canlıları nömrələdilər. Bunun üçün onlar əsası 1 nömrəli Bitozoria Programulis olan təkamül ağacını çəkdilər. Daha sonra təkamülün hər addımı üçün soldan sağa növləri nömrələdilər. Beləliklə, bilavasitə Bitozoria Programulis-in yarımnövü 2 3 nömrəsini aldı. Ardı ilə təkamülün üçüncü addımının növləri nömrələnir - 2 nömrəli növün yarımnövləri 4 5, 3 nömrəli növün yarımnövləri isə 6 7 nömrəsini və s. alır.

Tapşırıq:

Təkamül ağacında iki növün nömrəsinə görə onların ən yaxın ümumi əcdadlarının nömrəsini hesablayan proqramı yazın.

Giriş verilənləri

Giriş faylının birinci sətrində Olimpiya planetində indiyədək baş verən təkamül mərhələlərinin sayı olan n (1 n 100) tam ədədi yerləşir. Faylın ikinci və üçüncü sətrinin hər birində ən yaxın ümumi əcdadlarının nömrəsini tapmaq tələb olunan növlərin nömrəsi olan bir natural ədəd yerləşir.

Çıxış verilənləri

Çıxış faylının yeganə sətrində iki növ üçün ən yaxın əcdadın nömrəsi olan bir natural ədəd yerləşməlidir.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
4
15
12
Çıxış verilənləri #1
3
Giriş verilənləri #2
18
233016
233008
Çıxış verilənləri #2
14563
Müəllif Daniil Neiter
Mənbə 2009 XXII All-Ukrainian Informatics Olympiad, Khmelnytskiy, March 22 - 27, Round 2