MARBLE (TS10 PTNK 2023)

Điểm: 1100 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: MARBLE.INP

Output: MARBLE.OUT

Dạng bài

Cho mảng $A$ gồm $N$ phần tử, mảng $B$ gồm $M$ phần tử ( $1\leq N,M\leq 10^5$ ). Hãy tạo ra một dãy số không giảm: $A_1\leq A_2\leq \dots\leq A_i\leq B_j\leq B_{j+1} \dots\leq B_M$ .

Lưu ý: Dãy bạn tạo là dãy gồm $i$ phần tử đầu tiên của mảng $A$ ( $1\leq i\leq n$ ) và $j$ phần tử cuối của mảng $B$ ( $1\leq j\leq M$ ).

Input, output và subtasks:

Input MARBLE.INP

Dòng đầu tiên ghi số nguyên dương $N$ .
Dòng thứ hai ghi $N$ số nguyên: $A_1, A_2,\dots,A_N$ .
Dòng thứ ba ghi số nguyên dương $M$ .
Dòng thứ tư ghi $M$ số nguyên: $B_1, B_2,\dots,B_M$ .

Giá trị của các phần tử của mảng $A,B$ là số nguyên nằm trong khoảng $[-10^9,10^9]$

Output MARBLE.OUT

Gồm một dòng ghi số nguyên là kích thước lớn nhất trong các dãy tìm được.

Subtask

$40\%$ số test $N,M\leq 100$
$30\%$ số test còn lại $N,M\leq 1000$
$30\%$ số test còn lại không có giới hạn gì thêm.

Sample:

Sample input

Sample output

Giải thích

Có hai dãy tìm được là:
1 2 4 5
1 4 4 5

Bình luận

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