시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 22 | 15 | 15 | 71.429% |
Rhyming slang involves replacing a common word with a phrase of two or three words, the last of which rhymes with the original word. For example,
English has such a wide variety of spellings and pronunciations that for any non-native speaker telling what rhymes isn’t always easy. Perhaps you can help?
Typically, two words rhyme (or can be forced to rhyme) if both of their endings can be found on the same list of word endings that sound the same.
Given a common word, a number of lists, each containing word endings that sound the same, and a number of phrases, determine if those phrases could be rhyming slang.
All words and letters will be in lower case. The common word’s ending will appear in at least one ending list.
stairs 2 erres airs ears ares aires eet eat 2 apples and pears plates of meat
YES NO
drought 2 aught ought aut acht ought oubt outte out oute 5 tasty sprout difficult route worried and fraught forever in doubt apples and pears
YES YES YES YES NO
listen 1 issen isten ison 2 glisten listen
YES YES
ICPC > Regionals > Europe > Northwestern European Regional Contest > The UK & Ireland Programming Contest > UKIEPC 2016 H번