| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
|
Problem hidden on 2015-03-28 19:12:57 by Andreasyan
BRGAME - Բառախաղ |
Իյոն և Այոն բառախաղ են խաղում։ Նրանք հերթով միայն ձայնավորներից կազմված բառեր են ասում այնպես, որ նոր բառի առաջին տառը համընկնի նախորդ բառի վերջին տառի հետ։ Խաղը կարող է սկսել ցանկացած բառից։
Չի կարելի որևէ բառ երկու անգամ ասել։ Խաղի ժամանակ միայն տրված բառարանի բառերն են կարող օգտագործվել։
Մի խաղի ժամանակ ասված բոլոր բառերի երկարությունների գումարը կոչվում է խաղի բարդություն։
Գրեք ծրագիր, որը պարզի տրված բառարանով խաղալու դեպքում ամենամեծ հնարավոր բարդությունը։
Մուտքը
Առաջին տողում տրված է բառարանում բառերի N, 1 ≤ N ≤ 16, քանակը։ Հաջորդ N տողերից յուրաքանչյուրը պարունակում է բառարանի մի բառ։ Բառը ‘A’, ‘E’, ‘I’, ‘O’ և ‘U’ տառերից կազմված հաջորդականություն է։ Տրված բառերի երկարությունները չեն գերազանցում 100-ը։ Բոլոր բառերը տարբեր են։
Ելքը
Ելքի առաջին և միակ տողում հարկավոր է արտածել խաղի մաքսիմալ հնարավոր բարդությունը։
Օրինակ
Մուտքը.5
IOOIUUO
AIOIOOI
AOOI Ելքը. 16
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2011-06-27 |
| Ժամանակի սահմանափակումը. | 0.200s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Խորվաթական 2001 |
RSS