Hello
đã đăng vào 31, Tháng 7, 2025, 9:58vote cho tôi
vote cho tôi
Tại một ngôi làng nhỏ, có một nhóm trẻ em thường chơi trò chơi với các viên sỏi. Mỗi viên sỏi được ghi một giá trị. Trò chơi của chúng là tìm ra những cặp sỏi mà tổng giá trị của chúng bằng một con số cho trước. Bạn được giao nhiệm vụ giúp chúng đếm số lượng cặp sỏi thỏa mãn điều kiện này.
🎯 Nhiệm Vụ Cho n viên sỏi, viên sỏi thứ i có giá trị là aᵢ. Đếm số lượng cặp sỏi khác nhau sao cho tổng giá trị của chúng bằng X.
📥 Dữ liệu vào Dòng đầu tiên ghi 2 số nguyên n và X (2 ≤ n ≤ 10⁵, |X| ≤ 10⁹).
Dòng tiếp theo, mỗi dòng ghi một số nguyên có trị tuyệt đối ≤ 10⁹, biểu diễn giá trị của từng viên sỏi.
📤 Kết quả Một số nguyên — số lượng cặp thỏa mãn yêu cầu đề bài.
🧪 Ví dụ Input: 5 8 3 5 3 5 3 Output: 4 Giải thích: Trong ví dụ trên, có 4 cặp sỏi có tổng giá trị bằng 8:
Cặp (3, 5) với giá trị sỏi ở vị trí thứ 1 và 2
Cặp (3, 5) với giá trị sỏi ở vị trí thứ 1 và 4
Cặp (5, 3) với giá trị sỏi ở vị trí thứ 2 và 5
Cặp (5, 3) với giá trị sỏi ở vị trí thứ 4 và 5
Hello
Creative OJ là trang web chính thức chấm bài của lớp học Lập trình sáng tạo - Creative Code.