Đếm cặp tổng không vượt quá X giữa hai dãy
Points
65
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho hai dãy số nguyên $A$ (gồm $N$ phần tử) và $B$ (gồm $M$ phần tử) cùng một số nguyên $X$. Hãy đếm số cặp chỉ số $(i, j)$ với $1 \le i \le N$ và $1 \le j \le M$ sao cho $A_i + B_j \le X$.
Dữ liệu vào
Dòng đầu chứa ba số nguyên $N, M, X$. Dòng thứ hai chứa $N$ số nguyên của dãy $A$. Dòng thứ ba chứa $M$ số nguyên của dãy $B$.
Dữ liệu ra
In ra số lượng cặp thỏa mãn.
Ví dụ
| Input | Output |
|---|---|
| 3 3 5 1 4 2 3 2 6 |
4 |
Giới hạn
- $1 \le N, M \le 10^5$.
- $-10^9 \le A_i, B_j, X \le 10^9$.
Community Discussion