Dãy nghịch thế

Xem PDF



Tác giả:
Dạng bài
Điểm: 8 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho một dãy số \(a_1\)..\(a_n\). Một nghịch thế là một cặp số \(u\),\(v\) sao cho \(u<v\)\(a_u>a_v\). Nhiệm vụ của bạn là đếm số nghịch thế.

Dữ liệu vào

  • Dòng đầu tiên ghi số nguyên dương \(n<=50000\)
  • Dòng thứ hai ghi \(n\) số nguyên dương \(a_i<=1000\).

Dữ liệu ra

  • Dòng đầu tiên ghi kết quả tìm được.

Chấm điểm

  • \(70\%\) số điểm có \(n \leq 10000\)
  • \(30\%\) không có giới hạn gì thêm.
Ví dụ 1
Input
3 
3 1 2
Output
2
Giải thích
Là 2 cặp số (3, 1) và (3, 2)

Bình luận


  • 0
    vuongquang    10:57 a.m. 21 Tháng 12, 2023

    Vậy là các cặp số liền kề nhau à Dt3877?