CountTRI - Đếm Tam giác
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho 3 dãy số dương A, B, C cùng có N (1<=N<=1000) phần tử. Hãy đếm xem có bao nhiêu bộ 3 số A[i], B[j] C[k] mà 3 số này là 3 cạnh của 1 tam giác.

Dữ liệu vào

-  Dòng đầu chứa số nguyên dương N

-  Dòng thứ hai chứa các số A1, A2, ..., AN.

-  Dòng thứ ba chứa các số B1, B2, ..., BN.

-  Dòng thứ tư chứa các số C1, C2, ..., CN.

Các số Ai, Bi, Ci đều không vượt quá 109 và được ghi cách nhau bởi dấu cách.

Kết quả:

In ra một số S duy nhất là số lượng bộ ba số tìm

Ví dụ

Input

3

2 3 1

4 4 9

8 5 2

Output

8

Back to Top