💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Đếm cặp nghịch thế
INVERSIONCOUNT
Mã bài: INVERSIONCOUNT Tên bài: INVERSIONCOUNT ĐỀ BÀI Cho dãy số nguyên A gồm n phần tử: A₁, A₂, …, Aₙ. Một cặp nghịch thế là cặp chỉ số (i, j) sao cho i < j và A[i] > A[j]. Hãy đếm số lượng cặp nghịch thế trong dãy A. GIỚI HẠN 1 ≤ n ≤ 2×10⁵ 1 ≤ A[i] ≤ 10⁹ DỮ LIỆU VÀ KẾT QUẢ Input: Dòng 1: số nguyên n Dòng 2: n số nguyên A₁, A₂, …, Aₙ Output: Một số nguyên duy nhất là số cặp nghịch thế trong dãy. SUBTASK 1 (30%) n ≤ 2000 2 (70%) n ≤ 2×10⁵
✅ Đã AC: 10 / 15 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