Đếm Tam giác
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
TRIANGLE.INP
Output:
TRIANGLE.OUT
Dạng bài
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ố ~A_1, A_2, ..., A_N~
Dòng thứ ba chứa các số ~B_1, B_2, ..., B_N~
Dòng thứ tư chứa các số ~C_1, C_2, ..., C_N~
Các số ~A_i, B_i, C_i~ đều không vượt quá ~10^9~ 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.
Ví dụ:
| TRIANGLE.INP | TRIANGLE.OUT |
|---|---|
| 2 2 3 3 1 4 7 |
2 |
| 3 2 3 1 4 4 9 8 5 2 |
8 |
Bình luận
Test chưa khai thác được tới giới hạn phần tử đề bài đã cho