Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1994_3e2_metagrama.in
Rezultatų failas: lmio_1994_3e2_metagrama.out
Atsiskaitymas skolomis
Metagrama–žodis,gautasiškitožodžio,pakeitusvienąraidę. Iškeliųžodžiųgalimasudaryti metagramų grandinę, pavyzdžiui:
BALDAS – BALNAS – KALNAS – KALTAS – PALTAS – PULTAS – GULTAS
Užduotis
Raskite ilgiausią metagramų grandinę (jei yra kelios, pateikite vieną iš jų).
Pradiniai duomenys
Žodžiai, surašyti po vieną į eilutę.
Rezultatai
iš eilės einantys metagramų grandinės žodžiai, surašomi po vieną žodį į eilutę.
Pavyzdžiai
Pradiniai duomenys | Rezultatai |
---|---|
BALDAS MALKOS JURISTAS SUOLAS PALTAS BALNAS GULTAS KALNAS PULTAS KALTAS TURISTAS |
BALDAS BALNAS KALNAS KALTAS PALTAS PULTAS GULTAS |
Ribojimai
Žodžių skaičius neviršija 50, žodžio ilgis neviršija 25 raidžių.