Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Sort: đếm nghịch thế bằng merge sort (M03)

    Cho mảng N số. Đếm số cặp (i,j) với i<j và A[i]>A[j].

    • Định dạng đầu vào:

      Dòng 1: N. Dòng 2: N số.

    • Ràng buộc đầu vào:

      1 ≤ N ≤ 10^5.

    • Định dạng đầu ra:

      Một số nguyên.

    Ví dụ:

    Đầu vào:

    5
6 4 4 3 2

    Đầu ra:

    9

    Giải thích:

    Merge sort đếm.

    Đang tải editor...