[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