- Описание
- Отправленные решения
551. Точность меток
Петя и Вася решили разметить объектов на несколько классов. Насколько у них получились согласованные метки?
Петя -й объект отнес к классу (). Вася -й объект отнес к классу (). Вычислите значение функции похожести набора меток:
где принимает значение , если выражение истинно, и иначе.
Другими словами, значение равно доле пар различных индексов , для которых и Петя, и Вася одинаково определили принадлежность одному классу.
Формат ввода
В первой строке записано одно целое число ().
Во второй строке записаны целых чисел , , , .
В третье й строке записаны целых чисел , , , .
Формат вывода
Выведите ответ в виде несократимой дроби (без пробелов).
Ограничения
Ограничение времени
10 с
Ограничение памяти
1 ГБ
Пример 1
Ввод
3
1 2 0
0 2 1
Вывод
1/1
Пример 2
Ввод
5
1 1 2 2 2
3 3 3 4 4
Вывод
3/5
Пример 3
Ввод
10
1 2 1 2 1 2 1 2 1 2
1 2 3 4 5 5 4 3 2 1
Вывод
4/9
Пример 4
Ввод
2
1 1
0 0
Вывод
1/1
Пример 5
Ввод
2
1 1
0 1
Вывод
0/1