eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подсчитайте тройки

Подсчитайте тройки

Заданы три массива $a, b$ и $c$, каждый состоит из $n$ целых чисел. Найдите количество троек $(a_i, b_j, c_k)$ таких что $a_i < b_j < c_k$. \InputFile Первая строка содержит размеры массивов $n\:(n \le 10^5)$. Вторая строка содержит элементы массива $a$. Следующая строка содержит элементы массива $b$. Последняя строка содержит элементы массива $c$. \OutputFile Выведите количество троек $(a_i, b_j, c_k)$ таких что $a_i < b_j < c_k$. \Note В первом тесте искомыми тройками будут $(a_1, b_1, c_1), (a_1, b_2, c_1)$ and $(a_1, b_2, c_2)$.
Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
2
1 5
4 2
6 3
Выходные данные #1
3
Входные данные #2
3
1 1 1
2 2 2
3 3 3
Выходные данные #2
27