DNR - Giao dãy số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho hai dãy số nguyên x1, x2, ...., xn và y1, y2, ...., yn tăng nghiêm ngặt (xi<xi+1, yi<yi+1 với i=1..n-1). Hãy đếm số lượng các phần tử trong dãy x xuất hiện trong dãy y.

Dữ liệu vào: Đọc từ file văn bản DAYSO.INP có cấu trúc như sau:

  • Dòng đầu chứa số n.
  • Dòng tiếp theo chứa 2n số nguyên (n £ 10000), trong đó n số đầu là  các số hạng của dãy x và n số còn lại là các số hạng của dãy y (|xi| £ 2000000000, |yi| £ 2000000000, mỗi số cách nhau ít nhất một dấu cách).

Dữ liệu ra: Ghi ra file văn bản DAYSO.OUT gồm chỉ một dòng chứa một số duy nhất là kết quả tìm được.

Ví dụ:

DAYSO.INP DAYSO.OUT

5

1  2  3  5  7  2  4  5  6  8

2

Ví dụ

Back to Top