Ghép hình chữ nhật màu
Đề bài
Mô tả
Bạn có ba nhóm cặp que màu:
- cặp que màu đỏ, cặp thứ có độ dài ;
- cặp que màu xanh lá, cặp thứ có độ dài ;
- cặp que màu xanh dương, cặp thứ có độ dài .
Mỗi lần bạn tạo một hình chữ nhật theo quy tắc sau:
- Chọn một cặp que thuộc một màu nào đó;
- Chọn một cặp que thuộc một màu khác với màu vừa chọn;
- Cộng diện tích của hình chữ nhật tạo thành vào tổng diện tích.
Như vậy hình chữ nhật có hai cạnh đối diện cùng màu và hai cạnh kề nhau khác màu. Diện tích của hình chữ nhật tạo từ hai cặp có độ dài và là .
Mỗi cặp que chỉ được dùng nhiều nhất một lần, và có thể có những cặp không được dùng. Không được tách một cặp thành các que riêng lẻ.
Hãy tính tổng diện tích lớn nhất có thể đạt được.
Dữ liệu vào
- Dòng đầu chứa ba số nguyên , , — số cặp que đỏ, xanh lá và xanh dương.
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
- Dòng thứ tư chứa số nguyên .
Dữ liệu ra
- In ra một số nguyên duy nhất là tổng diện tích lớn nhất có thể đạt được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 1 1 3 5 4 |
20 | Có thể ghép đỏ–xanh lá (), đỏ–xanh dương () hoặc xanh lá–xanh dương (). Diện tích lớn nhất là . |
| 2 1 3 9 5 1 2 8 5 |
99 | Chọn đỏ/xanh dương , đỏ/xanh dương , xanh lá/xanh dương : tổng . |
| 10 1 1 11 7 20 15 19 14 2 4 13 14 8 11 |
372 | Ghép đỏ/xanh lá và đỏ/xanh dương , tổng . Không thể tạo thêm hình vì hai cặp của một hình phải khác màu. |
Bình luận