JOI 2024 - Difference

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số nguyên \(K\), dãy số nguyên \(A=(A_1,A_2,\ldots,A_N)\) có độ dài \(N\) và dãy số nguyên \(B=(B_1,B_2,\ldots,B_M)\) có độ dài \(M\).

Hãy tìm số cặp số nguyên \((p,q)\) thỏa mãn tất cả các điều kiện sau:

  • \(1 \le p \le N\).
  • \(1 \le q \le M\).
  • \(A_p+K=B_q\).

Dữ liệu vào

  • Dòng thứ nhất chứa số nguyên \(K\).
  • Dòng thứ hai chứa số nguyên \(N\).
  • Dòng thứ ba chứa \(N\) số nguyên \(A_1,A_2,\ldots,A_N\), cách nhau bởi dấu cách.
  • Dòng thứ tư chứa số nguyên \(M\).
  • Dòng thứ năm chứa \(M\) số nguyên \(B_1,B_2,\ldots,B_M\), cách nhau bởi dấu cách.

Dữ liệu ra

In ra số cặp số nguyên \((p,q)\) thỏa mãn tất cả các điều kiện trên.

Chỉ in ra đáp án, không in thêm bất kỳ nội dung nào khác, kể cả lời nhắc nhập dữ liệu.

Ràng buộc

  • \(1 \le K \le 100\).
  • \(1 \le N \le 100\).
  • \(1 \le M \le 100\).
  • \(1 \le A_i \le 100\) với \(1 \le i \le N\).
  • \(1 \le B_j \le 100\) với \(1 \le j \le M\).
  • Tất cả các giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

Ví dụ 1

Input 
1
4
1 8 6 8
3
7 9 4
Output 
3
Giải thích
  • \(A_2=8\), \(B_2=9\) và \(A_2+1=B_2\), nên cặp \((2,2)\) thỏa mãn điều kiện.
  • \(A_3=6\), \(B_1=7\) và \(A_3+1=B_1\), nên cặp \((3,1)\) thỏa mãn điều kiện.
  • \(A_4=8\), \(B_2=9\) và \(A_4+1=B_2\), nên cặp \((4,2)\) thỏa mãn điều kiện.

Có \(3\) cặp thỏa mãn là \((2,2),(3,1),(4,2)\), vì vậy in ra \(3\).

Ví dụ 2

Input 
66
4
31 41 59 26
5
29 97 92 45 8
Output 
2
Giải thích
  • \(A_1=31\), \(B_2=97\) và \(A_1+66=B_2\), nên cặp \((1,2)\) thỏa mãn điều kiện.
  • \(A_4=26\), \(B_3=92\) và \(A_4+66=B_3\), nên cặp \((4,3)\) thỏa mãn điều kiện.

Có \(2\) cặp thỏa mãn là \((1,2),(4,3)\), vì vậy in ra \(2\).

Ví dụ 3

Input 
99
5
1 1 1 1 1
6
100 100 100 100 100 100
Output 
30
Giải thích

Có \(30\) cặp thỏa mãn điều kiện, vì vậy in ra \(30\).

Ví dụ 4

Input 
100
1
11
1
18
Output 
0
Giải thích

Không có cặp nào thỏa mãn điều kiện, vì vậy in ra \(0\).

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: