Bảng bămMảng
Mô tả
Tân Sơn Nhất vào những ngày trước Tết luôn tấp nập khỏi.describe. Chị Huệ — điều phối viên của hãng bay nội địa — đang sắp xếp các chuyến bay sao cho mỗi đôi chuyến nối tiếp nhau có tổng thời gian bay khớp đúng với một mốc lịch trình tổng hợp định sẵn là T phút. Mỗi chuyến bay được ghi nhận bằng một con số duy nhất là thời gian bay tính bằng phút.
Nhiệm vụ của bạn là giúp chị Huệ đếm xem có bao nhiêu cặp chỉ số khác nhau (i, j) thỏa mãn i < j và thoiGian[i] + thoiGian[j] == T. Thứ tự trong cặp có ý nghĩa về mặt thời gian, tức là cặp (i, j) và (j, i) chỉ tính là một nếu i < j.
Đầu vào
- Dòng đầu chứa số nguyên
n(số lượng chuyến bay). - Dòng thứ hai chứa
nsố nguyên cách nhau bởi khoảng trắng, là thời gian bay của từng chuyến. - Dòng thứ ba chứa số nguyên
T(mốc lịch trình tổng hợp).
Đầu ra
- In ra một số nguyên duy nhất là tổng số cặp thỏa mãn điều kiện.
Ràng buộc
1 <= n <= 10^5-10^9 <= thoiGian[i] <= 10^9-10^9 <= T <= 10^9- Mọi giá trị trung gian khi tính toán tổng số cặp sẽ không vượt quá
10^9(sử dụng kiểu số nguyên 64-bit là an toàn).
Ví dụ
Đầu vào:
6 120 150 180 150 90 120 270
Đầu ra:
5
Giải thích:
Ta xét các cặp (i, j) với i < j:
- Cặp (0, 1): 120 + 150 = 270 (thỏa mãn).
- Cặp (0, 3): 120 + 150 = 270 (thỏa mãn).
- Cặp (1, 4): 150 + 90 = 240 (không).
- Cặp (2, 4): 180 + 90 = 270 (thỏa mãn).
- Cặp (3, 4): 150 + 90 = 240 (không).
- Cặp (0, 5): 120 + 120 = 240 (không).
- Cặp (1, 5): 150 + 120 = 270 (thỏa mãn).
- Cặp (3, 5): 150 + 120 = 270 (thỏa mãn).
Tổng cộng có 5 cặp thỏa mãn.