💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Đếm Cặp Có Tổng Không Vượt K
DNC06
## Đề bài Cho dãy số, đếm số cặp `i < j` sao cho `a_i + a_j <= k`. ## Dữ liệu vào Dòng 1 chứa `n k`. Dòng 2 chứa `n` số nguyên `a_i`. ## Dữ liệu ra In ra số cặp thỏa mãn. ## Ràng buộc - `1 <= n <= 2 * 10^5` - `-10^9 <= a_i, k <= 10^9` ## Subtask - Subtask 1: `n <= 200`, có thể duyệt mọi cặp. - Subtask 2: `n <= 5000`. - Subtask 3: không có ràng buộc thêm. ## Ví dụ ### Input ```text 5 6 1 5 2 3 4 ``` ### Output ```text 7 ``` ## Giải thích ví dụ Sau khi sắp xếp thành `1 2 3 4 5`, có 7 cặp có tổng không vượt quá `6`. ## Ghi chú Bài này thuộc nhóm luyện tập kỹ thuật chia để trị. Khi làm bài, học sinh nên thử viết lời giải vét cạn trước để hiểu bản chất, sau đó tối ưu bằng cách chia bài toán thành hai phần nhỏ hơn và gộp kết quả.
✅ Đã AC: 1 / 1 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng