Đổi Ô Vuông
Đề bài
Mô tả
Cho ô vuông, ô thứ có cạnh . Mỗi ô có thể được đổi sang cạnh bất kỳ với chi phí . Mỗi ô chỉ được đổi tối đa một lần.
Hãy tìm chi phí nhỏ nhất để tổng diện tích các ô bằng đúng , hoặc in nếu không thể.
Dữ liệu vào
- Dòng 1: Hai số nguyên và
- dòng tiếp theo: Mỗi dòng chứa một số nguyên
Dữ liệu ra
- In ra chi phí nhỏ nhất, hoặc nếu không thể đạt tổng diện tích .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 6 3 3 1 |
5 | Đổi ô cạnh 3 → 2 (chi phí 1) và ô cạnh 3 → 1 (chi phí 4). Tổng diện tích , chi phí |
| 3 9999 5 20 100 |
-1 | Không thể đạt tổng diện tích 9999 |
Bình luận