| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
PALMIA - Երկու տողում մի պոլինդրոմ |
Պոլինդրոմը տառերի հաջորդականություն է, որը երկու ուղղությամբ կարդալիս նույնն է, ինչպիսին է, օրինակ, MOM հաջորդականությունը։ Տրված են s և t տողերը, պահանջվում է գտնել այն ամենաերկար պոլինդրոմի երկարությունը, որը հանդիպում է s և t տողերի ինչ-որ միահյուսման մեջ որպես անընդհատ ենթատող։ Օրինակ, “AA” և “BB” բառերը կարելի է միահյուսել հետևյալ եղանակներով՝
AABB BBAA
ABAB BABA
ABBA BAAB
Սրանցից վերևի երկուսը պարունակում են 2 երկարությամբ պոլինդրոմներ, մեջտեղի երկուսը՝ 3 երկարությամբ պոլիդրոմներ, և ներքևի երկուսը՝ չորս երկարությամբ պոլինդրոմներ։ Այսպիսով, պատասխանը կլինի 4։
Իսկ, օրինակ, AB և C բառերի հնարավոր միահյուսումները կլինեն հետևյալ 3-ը. CAB, ACB, ABC։
Մուտքը
Առաջին տողում գրված է երկու թիվ՝ բառերի երկարությունները, որոնք մեծ կամ հավասար են զրոյից և չեն գերազանցում հիսունը։ Հաջորդ երկու տողերում տրված են առաջին և երկրորդ բառերը, որոնք կազմված են միայն մեծատառերից։.
Ելքը
Պետք է արտածել մեկ թիվ՝ հնարավոր ամենաերկար պոլինդրոմի երկարությունը։
Օրինակ
Մուտքը. 2 2
AA
BB Ելքը. 4
Մուտքը. 0 4
JAVA Ելքը. 3
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2013-06-27 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Հանրապետական 2008 |
RSS