eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Заданы три массива $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)$.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2
1 5
4 2
6 3
Çıxış verilənləri #1
3
Giriş verilənləri #2
3
1 1 1
2 2 2
3 3 3
Çıxış verilənləri #2
27