-
Vòng tròn con
Cho hai dãy số nguyên a1, a2, ..., am và b1, b2, ..., bn (2 £ m, n £ 100)
Các số này được xếp quanh hai vòng tròn A và B: các số ai quanh vòng tròn A và các số bj quanh
vòng tròn B. Vòng tròn C được gọi với các số quanh nó c1, c2, ..., cp được gọi là vòng tròn con của
A (hoặc của B) nếu tồn tại một cách xoá bớt các số của A (hoặc của B) để được vòng tròn C. Hãy
tìm vòng tròn C là vòng tròn con của cả A và B với số phần tử (p) lớn nhất có thể.
Chú ý: Các số trên 3 vòng tròn A, B, C đợc xếp theo đúng thứ tự trong dãy theo cùng một chiều
kim đồng hồ.
Dữ liệu: Vào từ file van bản CIRCLE.INP
• Dòng đầu chứa hai số nguyên m, n cách nhau ít nhất một dấu cách.
• m dòng tiếp theo, dòng thứ i ghi số ai
• n dòng tiếp theo, dòng thứ j ghi số bj
Kết quả: Đưa ra file van bản CIRCLE.OUT
• Dòng đầu ghi số nguyên p
• p dòng sau, dòng thứ k ghi số ck.
INPUT:
8 7
1
2
3
4
5
6
7
8
2
4
6
8
1
2
3
OUTPUT:
6
4
6
8
1
2
3
Hãy giúp mình với nha các bạn thanks
Quyền viết bài
- Bạn Không thể gửi Chủ đề mới
- Bạn Không thể Gửi trả lời
- Bạn Không thể Gửi file đính kèm
- Bạn Không thể Sửa bài viết của mình
-
Nội quy - Quy định
Bạn đang tìm kiếm giải pháp vận chuyển và nâng hạ hàng hoá máy móc nặng cho dự án hay công việc của mình tại khu vực Mỹ Phước - Bình Dương? Chúng tôi tự hào giới thiệu dịch vụ cho thuê xe cẩu tại Mỹ...
Dịch vụ cho thuê xe cẩu tại Mỹ Phước từ 3 tấn 120 tấn