Soi lỗi đếm cặp giảm giá cổ phiếu ABC trên VietStock

Ứng dụng VietStock ghi lại giá đóng cửa (đơn vị: nghìn đồng/cổ phiếu) của mã cổ phiếu ABC tại n phiên giao dịch liên tiếp, đánh số phiên từ 0 đến n-1 theo đúng thứ tự thời gian. Một cặp phiên (i, j) với i < j được gọi là cặp giảm giá nếu giá phiên i lớn hơn giá phiên j (tức giá đã đi xuống theo thời gian).

Một bạn thực tập đã áp dụng phương pháp làm mịn dần để viết hàm đếm số cặp giảm giá, nhưng khi chạy thử thì kết quả luôn sai so với đếm tay. Đoạn code của bạn ấy như sau:

• def DemCapGiam(A):
•     n = len(A)
•     count = 0
•     for i in range(n-1):
•         for j in range(1, n):
•             if A[i] > A[j]:
•                 count = count + 1
•     return count

Em hãy tìm ra dòng lệnh bị sai (so với thiết kế đúng ở Bước 2 của phương pháp làm mịn dần đã học), sửa lại và viết chương trình hoàn chỉnh đọc dữ liệu, in ra số cặp giảm giá đúng.

Định dạng vào: dòng 1 là số nguyên n; dòng 2 gồm n số nguyên là giá đóng phiên (nghìn đồng), cách nhau bởi khoảng trắng.

Định dạng ra: in ra một số nguyên duy nhất là số cặp giảm giá đúng.