Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Pergatiti: Ilir Capuni, Perktheu: Evis Hoxha.
Сложность Бета
Problemi i shkencëtarit
English
Pyetja:
Një kimist po përpiqet të krijojë të gjitha vargjet atomike të mundshme të përbëra nga atomeve Plutoniumi (Pu) dhe Plumbi (Pb), në mënyrë të tillë që asnjëra nga vargjet e krijuara të mos stimulojë një shpërthim atomik. Shpërthimi ndodh në rastin kur të paktën dy atome Pu janë të njëpasnjëshëm në varg. Për shembull, për n=4 disa nga vargjet atomike të sigurta që mund të krijohen janë:
Pb-Pb-Pu-Pb
Pb-Pb-Pb-Pb
Pu-Pb-Pb-Pu
Por vargu i mëposhtëm:
Pb-Pu-Pu-Pb
do të stimulonte një shpërthim, sepse ka dy atome Pu të njëpasnjëshëm.
Sa vargje atomike të sigurta me gjatësi n mund të krijohen?
Input
Do t'ju jepet një numër i plotë pozitiv n ku 1 ≤ n ≤ 35.
Output
Trego numrin e vargjeve të kërkuara.
Shembull Input I
10
|
Shembull Input II
16
|
Shembull Output I
144 |
Shembull Output II
2584 |
Для отправки решений необходимо выполнить вход.
|