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 phi thuyền nằm trên đường thẳng , nhóm thứ hai gồm phi thuyền nằm trên đường thẳng ; 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 (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 và : số phi thuyền địch ở và ở .
- Dòng thứ hai chứa số nguyên : tung độ các phi thuyền nhóm thứ nhất.
- Dòng thứ ba chứa số nguyên : 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
- ,
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 và thứ hai tại . 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 , 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