💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Bộ ba lệch cân bằng
tripdiff
Cho N số nguyên đôi một khác nhau a1, a2, ..., aN và một số nguyên D. Một bộ ba giá trị (x, y, z) được gọi là lệch cân bằng nếu x, y, z đều xuất hiện trong dãy, đôi một khác nhau và x + y = 2z + D. Hai bộ ba chỉ khác thứ tự của x và y được xem là một. Hãy đếm số bộ ba lệch cân bằng. **Yêu cầu:** Viết chương trình giải bài toán trên. **Dữ liệu vào:** Vào từ file `BAI3.INP` gồm: - Dòng 1 chứa N và D. - Dòng 2 chứa N số nguyên đôi một khác nhau. **Kết quả:** Ghi ra file `BAI3.OUT` gồm: - Một số nguyên duy nhất là số bộ ba thỏa mãn. **Ràng buộc:** - $3 ≤ N ≤ 5000$ - $|ai|, |D| ≤ 10^9$ **Ví dụ 1** | Input | Output | Giải thích | |---|---|---| | 5 0 <br> 2 3 1 5 6 | 2 | Hai bộ ba là (3,1,2) và (1,5,3). | **Phân chia subtask:** - Subtask 1 (40% số điểm): N ≤ 200. - Subtask 2 (30% số điểm): N ≤ 2000. - Subtask 3 (30% số điểm): N ≤ 5000.
✅ Đã AC: 0 / 0 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