| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 43 | 30 | 28 | 70.000% |
Kosmoseuurimiskeskus on tuvastanud $N$ planeeti, mille nimed $S_i$ koosnevad kõik väikestest ladina tähtedest. Keskuse teadurid arvavad, et kui mõnel neist planeetidest on mõistusega elu, siis nad vastavad sõnumile, milles sisaldub nende planeedi nimi.
Kuna kosmiliste sõnumite saatmine on kallis, on vaja koostada võimalikult lühike teade, mis sisaldab alamsõnedena kõigi $N$ planeedi nimesid.
Tuletame meelde, et sõne $s$ on sõne $t$ alamsõne, kui sõne $s$ on võimalik saada sõne $t$ algusest ja lõpust mingi hulga sümbolite kustutamise teel.
Sisendfaili esimesel real on planeetide arv $N$ ja järgmisel $N$ real igaühel ühe planeedi nimi $S_i$.
Väljundfaili ainsale reale väljastada väikestest ladina tähtedest koosnev sõnum, mis sisaldab alamsõnedena kõiki sisendis antud planeetide nimesid.
Selles ülesandes on (testimiskeskkonna kaudu) antud 10 sisendfaili ja lahendusena on vaja esitada neile vastavad väljundfailid. Programmi esitamine pole vajalik ja seda ei hinnata.
Korrektne väljundfail (üks väikestest ladina tähtedest koosnev rida, mis sisaldab alamsõnedena kõiki sisendis antud planeetide nimesid) teenib punkte pöördvõrdeliselt sõnumi pikkusega.
4 aba ac ba caab
abaaccaaba
Väljastatud sõnumi pikkus on 10 märki. Kuna leidub ka 6 märgist koosnev sõnum, teeniks selline väljund 6ドル/10 = 60\%$ testi väärtusest.
Text