Возрастающие тройки
Даны три массива
a
, b
и c
длины n
. Требуется найти количество троек (i, j, k)
, которые удовлетворяют условию . Входные данные
Первая строка содержит одно целое число
n
(1 ≤ n ≤ ).Следующая строка содержит
n
целых чисел (0 ≤ ≤ ).Вторая строка содержит
n
целых чисел (0 ≤ ≤ ).Наконец, третья строка содержит
n
целых чисел (0 ≤ ≤ ). Выходные данные
Программа должна вывести общее количество таких возрастающих троек.
Примеры
Входные данные | Выходные данные |
4
13 6 8 3
1 3 5 8
9 15 7 5 | 7 |
Пояснение
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB