[VTT Q4 Contest 12] Bài 3: Thi đấu cầu lông [BADMINTON]

Xem dạng PDF

Gửi bài giải


Điểm: 3,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: BADMINTON.INP
Output: BADMINTON.OUT

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Hai đội ~A~ và ~B~ thi đấu cầu lông giao hữu theo thể thức đấu đôi: mỗi trận, mỗi đội cử ra 2 vận động viên để đấu với nhau.

Mỗi đội có ~n~ vận động viên. Năng lực của các vận động viên đội ~A~ lần lượt là ~a_1, a_2, \dots, a_n~, của đội ~B~ lần lượt là ~b_1, b_2, \dots, b_n~.

Cặp vận động viên thứ ~i~ và thứ ~j~ của đội ~A~ thắng cặp vận động viên thứ ~i~ và thứ ~j~ của đội ~B~ nếu ~a_i + a_j > b_i + b_j~.

Hãy đếm số cặp ~(i, j)~ thỏa mãn ~a_i + a_j > b_i + b_j~, tức là số cặp bên đội ~A~ thắng cặp tương ứng bên đội ~B~.

Dữ liệu

  • Dòng đầu chứa số nguyên dương ~n~ (~1 \le n \le 2 \times 10^5~), số vận động viên của mỗi đội.
  • Dòng thứ hai chứa ~n~ số nguyên không âm ~a_1, a_2, \dots, a_n~ (~0 \le a_i \le 10^9~): năng lực các vận động viên đội ~A~.
  • Dòng thứ ba chứa ~n~ số nguyên không âm ~b_1, b_2, \dots, b_n~ (~0 \le b_i \le 10^9~): năng lực các vận động viên đội ~B~.

Kết quả

In ra một dòng duy nhất chứa một số nguyên là số cặp vận động viên bên đội ~A~ thắng cặp tương ứng bên đội ~B~.

Ví dụ

Ví dụ 1

BADMINTON.INP

5
4 8 2 6 2
4 5 4 1 3

BADMINTON.OUT

7
Ví dụ 2

BADMINTON.INP

4
1 3 4 2
1 3 4 2

BADMINTON.OUT

0

Giới hạn

  • Subtask 1 (50% số điểm): ~n \le 1000~.
  • Subtask 2 (50% số điểm): không có ràng buộc gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.