Coder Rating

View as PDF
Submit solution
Points: 0.22 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout
Problem source:
Brian - SPOJ
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho danh sách ~N~ lập trình viên (~1~ ~\leq~ ~N~ ~\leq~ ~300000~), đánh số lần lượt từ ~1~ đến ~N~. Mỗi người đều tham gia cả hai giải thi đấu: Giải THPT và giải Mở rộng. Với mỗi lập trình viên, bạn sẽ được cung cấp điểm số của giải Mở rộng ~A_i~ và điểm số của giải THPT ~H_i~ (Các điểm số đều là số nguyên không âm và không vượt quá ~100000~). Lập trình viên ~i~ được coi là giỏi hơn lập trình viên ~j~ khi và chỉ khi cả ~2~ điểm số của lập trình viên ~i~ đều lớn hơn hoặc bằng điểm số tương ứng của lập trình viên ~j~, trong đó có ít nhất ~1~ điểm số phải lớn hơn. Hãy tính xem với mỗi lập trình viên ~i~ thì có bao nhiêu lập trình viên mà ~i~ giỏi hơn.

Input

Dòng đầu tiên chứa số nguyên ~N~.

~N~ dòng tiếp theo, dòng thứ ~i+1~ chứa ~2~ số nguyên ~A_i~ và ~H_i~.

Output

Dòng ~i~ chứa số lượng lập trình viên mà lập trình viên ~i~ giỏi hơn.

Sample Input

8
1798 1832
862 700
1075 1089
1568 1557
2575 1984
1033 950
1656 1649
1014 1473

Sample Output

6
0
2
4
7
1
5
1

Comments

Please read the guidelines before commenting.


  • -8
    khanhlani  commented on July 26, 2024, 6:48 a.m.

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


  • -7
    chunguyen2k8  commented on March 5, 2024, 2:41 a.m.

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


  • -9
    Marx_Lenin  commented on Jan. 21, 2024, 2:27 p.m.

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


  • -5
    dattl2412  commented on Sept. 17, 2023, 3:25 p.m.

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


    • -13
      K24TVThanh  commented on Nov. 24, 2023, 3:08 a.m. ← edited

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