💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Số cặp ngược thế
Inversions
Cho dãy `a1, a2, ..., an`. Một cặp `(i, j)` được gọi là ngược thế nếu: ```text i < j và ai > aj ``` Hãy đếm số cặp ngược thế trong dãy. ## Input ```text n a1 a2 ... an ``` ## Output In ra số cặp ngược thế. ## Subtasks | Subtask | Ràng buộc gợi ý | Điểm | |---|---:|---:| | 1 | `n ≤ 200` | 20 | | 2 | `n ≤ 5000` | 30 | | 3 | `n` lớn | 50 | ## Ví dụ ### Input ```text 6 5 1 4 2 3 2 ``` ### Output ```text 9 ``` ### Giải thích ví dụ Các cặp ngược thế gồm: ```text (5,1), (5,4), (5,2), (5,3), (5,2), (4,2), (4,3), (4,2), (3,2) ``` Tổng cộng có `9` cặp.
✅ Đã AC: 5 / 6 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