| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 95 | 67 | 53 | 73.611% |
Sõnasnäkk on mäng, kus tuleb etteantud tähtedest sõnu moodustada.
Kirjuta sõnasnäki lahendamiseks abiprogramm, mis kasutada olevate tähtede loendi ja lubatud sõnade loendi põhjal leiab, milliseid lubatud sõnu saab kasutada olevatest tähtedest moodustada.
Sisendi esimesel real on kasutada olevate tähtede loend: 1ドル$ kuni 100ドル,000円$ inglise tähestiku väiketähte ('a' kuni 'z').
Teisel real on lubatud sõnade arv $N$ (1ドル \le N \le 10,000円$).
Järgmisel $N$ real on igaühel üks lubatud sõna: 1ドル$ kuni 100ドル,000円$ inglise tähestiku väiketähte.
On teada, et lubatud sõnade pikkuste summa ei ületa üheski testis 1ドル,000円,000円$.
Väljastada need sõnad sisendis antud loendist, mida saab moodustada sisendi esimesel real antud tähtedest. Sõnad väljastada igaüks eraldi reale nende sisendis esinemise järjekorras.
sia 8 kapsas isa asi sai saia ai sa ta
isa asi sai ai sa
Sõna 'saia' ei saa moodustada, kuna kasutada on ainult üks 'a'-täht.
Olympiad > Estonian Informatics Olympiad > 2023-24 > Final Round 2번