Сегодня я столкнулся с этой проблемой кодирования. Вам дано целое число n и два массива, каждый из которых представляет собой перестановку чисел от 1 до n. Вы должны определить количество неупорядоченных триплетов (a, b, c). Так что относительное упорядочение (a, b, c) одинаково в обоих направлениях. Что может быть эффективным решением для этого?
Пример:
n = 3
array1 = [1,2,3]
array2 = [1,2,3]
answer = 1