Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб | |
Максимальный балл: | 20 |
Предложением называется последовательность слов, разделённых символом пробел, словом является последовательность строчных букв английского алфавита. Требуется вычислить IOU двух предложений
IOU = количество слов встречающихся и в первом и во втором предложенииколичество слов в объединении предложений
Оба предложения содержат слова my, name, is. Объединение этих предложений содержит слова my, name, is, alice, bob. Таким образом, IOU = 35 = 0.6.
Оба предложения содержат слова my, name, is, bob. Объединение этих предложений содержит слова my (дважды), name (дважды), is (дважды), alice, bob. Таким образом, IOU = 48 = 0.5.
Входной файл содержит два предложения.
Выходной файл должен содержать единственное вещественное число — IOU предложений с точностью не менее трёх знаков после запятой.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|