Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
OIC1F05 - ՄՈԼՈՐԱԿ |
“Օլիմպիական ինֆորմատիկա” մոլորակում կյանքի առաջացմանը նվիրված ուսումնասիրությունների ժամանակ գիտնականները կատարեցին սենսացիոն հայտնագործություններ պարզվեց, որ.
- Բոլոր կենդանի օրգանիզմները առաջացել են Oinf Club բակտերիայից:
- Էվոլյուցիան կատարվել է քայլ առ քայլ (ըստ գիտնականների ենթադրության կլիմայի փոփոխման ժամանակ):
- Էվոլյուցիայի ամեն քայլում ամեն տեսակից առաջացել է երկու ենթատեսակ, իսկ նախորդ տեսակը ոչնչացել է:
- Եթե Oinf Club բակտերիայի ստեղծումը համարենք առաջին քայլը, ապա հիմա մոլորակում գոյություն ունեցող օրգանիզմները գտնվում են N-րդ քայլում:
Նոր անուններ չհորինելու համար գիտնականները համարակալեցին օրգանիզմների բոլոր տեսակները, որոնք երբևիցե գոյություն են ունեցել մոլորակի վրա: Դրա համար նրանք պատկերեցին էվոլյուցիայի ծառը, որի հիմքը Oinf Club բակտերիան էր: Այն ստացավ 1 համարը: Մնացած տեսակները համարակալվեցին ձախից աջ: Oinf Club բակտերիայի ենթատեսակները ստացան 2 և 3 համարները: 2-րդ տեսակի ենթատեսակները ստացան 4 և 5 համարները, իսկ 3-րդի ենթատեսակները 6 և 7 համարները և այլն:
Գրե’ք ծրագիր,որը տրված երկու տեսակների համարով կորոշի նրանց ամենամոտ ընդհանուր նախնու համարը էվոլյուցիայի ծառում:
Մուտքային տվյալներ
Մուտքի առաջին տողում տրված է N (1 ≤ N ≤ 60) ամբողջ թիվը էվոլյուցիայի քայլերի քանակը, որոնք կատարվել են մոլորակում մինչև տվյալ պահը: Երկրորդ և երրորդ տողերում տրված են մեկական բնական թվեր, որոնք այն տեսակների համարներն են, որոնց համար պետք է գտնել ընդհանուր նախնուն:
Ելքային տվյալներ
Միակ տողում պետք է արտածել մեկ բնական թիվ ամենամոտ ընդհանուր նախնու համարը:
Օրինակներ
№
stdin
stdout
1
4
15
12
3
2
18
233016
233008
14563
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2013-10-20 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | ADA95 BASH BF C CSHARP C++ 4.3.2 CPP C99 LISP sbcl LISP clisp GO JAVA JS-RHINO LUA NICE NODEJS OCAML PAS-GPC PAS-FPC PERL PERL6 PHP PRLG-swi PYTHON PYTHON3 RUBY SCALA SCM qobi ST |
Աղբյուրը. | Oinf Club-1, եզրափակիչ |