Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
HVTTRIANGLE - Tam giac |
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 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á 104 và được ghi cách nhau bởi dấu cách.
Dữ liệu ra: 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
TRIANGLE.INP
TRIANGLE.OUT
2
2 3
3 1
4 7
2
3
2 3 1
4 4 9
8 5 2
8
Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
Ngày: | 2015-12-13 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |