Chạy đua

View as PDF
Submit solution
Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
admin
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Bờm được Cuội mời lên mặt trăng để tham quan cơ ngơi của mình. Đã lâu không gặp đôi bạn quyết định tổ chức chạy thi tranh giải. Do đã sống lâu trên mặt trăng nên Cuội luôn chạy nhanh gấp đôi Bờm (tuy vậy nhanh hơn nữa là điều không thể!). Biết ưu thế đó của chồng mình, Hằng Nga tổ chức chạy thi như sau: Có n vị trí phân biệt được đánh dấu dọc theo một đường thẳng. Bờm xuất phát từ vị trí X và chạy về bên phải còn Cuội xuất phát từ vị trí Z chạy về phía bên trái. Tại một vị trí Y nào đó nằm giữa hai vị trí trên Hằng Nga đặt một phần thường và vì là vợ của Cuội nên tất nhiên cô ta sẽ chọn vị trí Y sao cho Bờm không thể tới Y trước Cuội. Tuy vậy, Cuội luôn muốn mình không xuất phát ở điểm ở gần đích hơn so với Bờm. Hãy đếm xem có bao nhiêu cặp vị trí (X,Y,Z) với X<Y<Z thỏa mãn điều kiện trên?</p>

Input:

  • Dòng đầu tiên ghi số nguyên N - số vị trí đánh dấu (N≤1000)
  • N dòng tiếp theo, mỗi dòng chứa một số nguyên là một vị trí đánh dấu (có giá trị nằm trong khoảng [0...~10^9~])

Output: Một dòng ghi một số nguyên duy nhất là số bộ (X, Y, Z) tìm được

Ví dụ:
INPUT
5
3 
1
10 
7
4
OUTPUT
4

Comments

Please read the guidelines before commenting.


  • -13
    meanthai  commented on Nov. 21, 2021, 2:34 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.