trang chủ / bài tập / maneuver

Cơ động cẩn trọng

Đề bài

Mô tả

Trên mặt phẳng tọa độ có hai nhóm phi thuyền địch. Nhóm thứ nhất gồm n phi thuyền nằm trên đường thẳng x=100, nhóm thứ hai gồm m phi thuyền nằm trên đường thẳng x=100; tất cả đều có tung độ nguyên. Tung độ các phi thuyền có thể trùng nhau, kể cả trong cùng một nhóm.

Hai phi thuyền nhỏ của ta sẽ chọn vị trí trên đường thẳng x=0 (tung độ không nhất thiết nguyên). Sau đó, mỗi phi thuyền địch đồng thời bắn hai tia laser, mỗi tia hướng về một phi thuyền nhỏ. Tia laser là tia vô hạn xuất phát từ phi thuyền địch, đi qua vị trí phi thuyền nhỏ tương ứng và phá hủy mọi phi thuyền địch nằm trên đường đi của nó (hai phi thuyền nhỏ luôn né được).

Hãy chọn vị trí cho hai phi thuyền nhỏ sao cho số phi thuyền địch bị phá hủy là lớn nhất.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên nm: số phi thuyền địch ở x=100 và ở x=100.
  • Dòng thứ hai chứa n số nguyên y1,1,y1,2,,y1,n: tung độ các phi thuyền nhóm thứ nhất.
  • Dòng thứ ba chứa m số nguyên y2,1,y2,2,,y2,m: tung độ các phi thuyền nhóm thứ hai.

Dữ liệu ra

In ra một số nguyên duy nhất: số phi thuyền địch bị phá hủy nhiều nhất có thể.

Ràng buộc

  • 1n,m60
  • |y1,i|10000, |y2,j|10000

Ví dụ

Input Output Giải thích
3 9
1 2 3
1 2 3 7 8 9 11 12 13
9 Đặt phi thuyền nhỏ thứ nhất tại (0,2) và thứ hai tại (0,7). Khi đó toàn bộ nhóm thứ nhất và 6 trong 9 phi thuyền nhóm thứ hai bị phá hủy.
5 5
1 2 3 4 5
1 2 3 4 5
10 Đặt phi thuyền nhỏ thứ nhất tại (0,3), phi thuyền thứ hai đặt ở đâu cũng được: mọi phi thuyền địch đều bị phá hủy.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0