//
you're reading...
00 - Chủ đề chung

009. VÒNG TRÒN CON

Cho hai dãy số nguyên a1, a2, …, am và b1, b2, …, b­n (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 văn 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ố a­i
  • n dòng tiếp theo, dòng thứ j ghi số bj

 

Kết quả: Đưa ra file văn bản CIRCLE.OUT

  • Dòng đầu ghi số nguyên p
  • p dòng sau, dòng thứ k ghi số ck.

 Ví dụ:

 

CIRCLE.INP CIRCLE.OUT
8 7

1

2

3

4

5

6

7

8

2

4

6

8

1

2

3

6

4

6

8

1

2

3

 bai_009
Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Thống kê

  • 252,853 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: