TRIANGLE - Đế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

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

Dữ liệu vào: từ file TRIANGLE.INP với cấu trúc:

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

- 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ả: file văn bản TRIANGLE.OUT gồm một số S duy nhất là sốlượng bộ ba số tìm được.

TRIANGLE.INP TRIANGLE.OUT
2
2 3
3 1
4 7
2
3
2 3 1
4 4 9
8 5 2
8


 

Ví dụ

Back to Top