Cặp Đèn Lồng Tương Thích
Đề bài
Mô tả
Tommy có chiếc đèn lồng với độ sáng , còn Banban có chiếc đèn lồng với độ sáng .
Trò chơi diễn ra như sau:
- Tommy giấu đi đúng một chiếc đèn lồng của mình.
- 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 và .
- Dòng 2: số nguyên .
- Dòng 3: số nguyên .
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
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 . Nếu Tommy giấu 18 thì Banban được , 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 . 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