n участников (их номера от 0 до n - 1, n чётно). Для каждого участника i известен список ranking[i] — все остальные участники в порядке убывания симпатии: кто раньше в списке, тот нравится больше.
Организаторы уже разбили всех на пары: couples[k] = [a, b] значит, что a танцует с b.
Участник x, который танцует с y, **завидует**, если найдётся участник u, танцующий с v, такой что:
- x нравится u больше, чем y, и
- u нравится x больше, чем v.
Верните, сколько участников завидуют.n=4, ranking=[[2, 1, 3], [3, 0, 2], [0, 3, 1], [1, 0, 2]], couples=[[0, 1], [2, 3]] → 4
Танцор 0 стоит в паре с 1, но больше хочет к 2, а 2 тоже предпочитает 0 своему партнёру 3 — значит, 0 и 2 завидуют. Танцор 1 предпочёл бы 3, и 3 тоже предпочитает 1 своему партнёру 2 — завидуют и они. Ответ 4.
n=4, ranking=[[1, 2, 3], [0, 2, 3], [3, 0, 1], [2, 0, 1]], couples=[[0, 1], [2, 3]] → 0
Каждый стоит в паре со своим первым выбором, завидовать некому. Ответ 0.
n=2, ranking=[[1], [0]], couples=[[0, 1]] → 0
n ≤ 500, n чётноn, а ranking[i] — перестановка всех номеров, кроме in / 2n=4, ranking=[[2, 1, 3], [3, 0, 2], [0, 3, 1], [1, 0, 2]], couples=[[0, 1], [2, 3]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 7 тестов на сервере, включая скрытые.