| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
CACKUYT - Ծածկույթ |
Քանի՞ տարբեր եղանակով է հնարավոր 3xn չափի ուղղանկյունը ծածկել 2x1 չափի դոմինոներով։
Մուտքը
Առաջին տողում տրված է t (1≤ t ≤ 30) թեստերի քանակը։ Հաջորդ t տողերից յուրաքանչյուրում տրված է մի n (1≤ n ≤ 30) բնական թիվ՝ ուղղանկյան երկարությունը։
Ելքը
Ելքում յուրաքանչյուր թեստի համար հերթական տողում պետք է արտածել տրված n-ի համար ծածկույթների քանակը։
Օրինակ
Մուտքը. 2
2
8 Ելքը. 3
153
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2013-10-22 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Գ. Բաղդասարյանի անվ̸ |
RSS