Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача А. "Едет с грамотой гонец..."

Задачу добавил: alef

Успешно сдано решений: 306


А сёстры царицы хотят эту грамоту подменить, чтобы гонец привез нужный им приказ царя. Если кто-то усомнится в подлинности грамоты, приказ выполнен не будет. Поэтому они наняли очень квалифицированного специалиста, который может в точности воспроизвести любую букву, если у него имеется образец.
Известен текст подлинной грамоты, а также текст, который придуман сёстрами.
Ваша задача - определить, можно ли написать желаемый ими текст так, чтобы никто не заподозрил подмены.
Считается, что если буква хотя бы один раз встречается в подлинном тексте, то она может служить образцом для квалифицированного специалиста. Прописные и строчные буквы (например, "A" и "a", считаются различными. Знаки препинания не учитываются.

Формат входного файла input.txt
Первая строка - текст подлинной грамоты, содержащий латинские буквы, пробелы и знаки препинания.
Вторая строка - текст фальшивой грамоты, содержащий латинские буквы, пробелы и знаки препинания.
Как подлинная, так и фальшивая грамоты, содержат не менее одной буквы и не более 255.

Формат выходного файла output.txt
Первая (и единственная) строка - в случае, если текст фальшивой грамоты может быть написан так, что подмены никто не заметит, вывести слово YES (прописными буквами, без кавычек) и через пробел два целых числа Т и F: Т - количество различных букв в тексте подлинной грамоты, F - количество различных букв в тексте фальшивой грамоты.
В противном случае вывести слово NO (прописными буквами, без кавычек) и через пробел целое число D - количество букв, для которых не нашлось образца в подлинной грамоте.

Пример входного файла - 1
Zhdat tsareva vozvraschenya dlya zakonnogo reshenya!
Tsar velit svoim boyaram, vremeni ne tratya darom, i tsaritsu i priplod tayno brosit v bezdnu vod.

Пример выходного файла - 1
NO 6

Пример входного файла - 2
Syn rodilsya, bogatyr! - Rostom v arshin. Skuchaem, zhdem!
Rodila tsaritsa v noch ne to syna, ne to doch; ne myshonka, ne lyagushku, a nevedomy zveryushku

Пример выходного файла - 2
YES 22 20

Сдать задачу

Задать вопрос жюри по этой задаче