ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Структуры данных > задача:


50722 - Problemi i shkencetarit

Гость
• Обсуждение задачи (1)

Задачи раздела

• 50805 - Sum of the weights in a BST
• 50818 - Depth Limited BST
• 50836 - Censored
• 50816 - Largest Sum Path
• 50772 - The Path of a Node
• 50863 - Total Access Cost of a BST
• 50771 - BST Level Sum
• 50773 - Balanced Sum Tree
• 50722 - Problemi i shkencetarit

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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


Для отправки решений необходимо выполнить вход.

www.contester.ru