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 |