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

Cặp Đèn Lồng Tương Thích

Đề bài

Mô tả

Tommy có n chiếc đèn lồng với độ sáng a1,a2,,an, còn Banban có m chiếc đèn lồng với độ sáng b1,b2,,bm.

Trò chơi diễn ra như sau:

  1. Tommy giấu đi đúng một chiếc đèn lồng của mình.
  2. Banban chọn một chiếc đèn lồng còn lại của Tommy và một chiếc đèn lồng của mình để ghép thành một cặp. Độ sáng của cặp bằng tích độ sáng hai chiếc đèn.

Tommy muốn độ sáng của cặp được chọn càng nhỏ càng tốt, còn Banban muốn nó càng lớn càng tốt. Cả hai đều chơi tối ưu.

Hãy tìm độ sáng của cặp cuối cùng.

Dữ liệu vào

  • Dòng 1: Hai số nguyên nm.
  • Dòng 2: n số nguyên a1,a2,,an.
  • Dòng 3: m số nguyên b1,b2,,bm.

Dữ liệu ra

Một số nguyên duy nhất — độ sáng của cặp được chọn.

Ràng buộc

  • 2n,m50
  • 109ai,bj109

Ví dụ

Input Output Giải thích
2 2
20 18
2 14
252 Tommy giấu 20. Banban chỉ còn 18 để chọn từ phía Tommy và chọn 14 của mình, được 18×14=252. Nếu Tommy giấu 18 thì Banban được 20×14=280, lớn hơn.
5 3
-1 0 1 2 3
-1 0 1
2 Tommy giấu 3. Banban chọn 2 từ phía Tommy và 1 của mình, được 2×1=2. Chú ý tích lớn nhất có thể âm nhân âm, nên không thể chỉ nhìn vào các giá trị lớn nhất.

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.47 awk 1.3.4 gcc 16.2.0 csc 6.12.0.200 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 kotlinc 2.4.10 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0