Разбор заданий весеннего кубка по программированию НИЯУ МИФИ
Задача D. Странная рифма
Время режима самоизоляции - время поиска новых увлечений. Поэтому Вася решил заняться написанием песен. Но понятие рифмы у него своеобразное. Он считает, что слова рифмуются, если второе слово можно составить из букв первого (использовать все буквы первого слова необязательно). Сейчас он хочет закончить свою первую песню, и для этого ему надо найти рифму к слову W, состоящему из строчных букв латинского алфавита. Вася заранее выписал все известные ему слова в строку S (эта строка представляет собой последовательность слов из строчных букв латинского алфавита, разделённых пробелом). Помогите Васе определить какие из известных ему слов можно выбрать в качестве окончания последней строки его песни.
#ИИКС #НИЯУ #МИФИ
Источник: https://vk.com/mephi_official?w=wall-69589815_15184