Câu hỏi 14
Hải ly Tara muốn trở về nhà. Mỗi bước bạn ấy chỉ có thể đi lên phía trên hoặc sang phải một ô trong sơ đồ dưới đây.
Trong mỗi ô vuông sẽ có đồng xu hoặc sao biển. Mỗi khi đi qua ô chứa đồng xu, bạn ấy sẽ lấy toàn bộ đồng xu ở ô đó. Tuy nhiên mỗi khi đi qua một ô chứa sao biển, bạn ấy phải để lại số đồng xu tương ứng với số sao biển trong ô. Nếu không còn đồng xu nào, Tara có thể trả sau khi có thêm đồng xu. Hỏi khi trở về nhà, Tara có thể có nhiều nhất bao nhiêu đồng xu?
Dữ liệu lưới có thể chỉnh sửa: số dương là xu nhận, số âm là tiền trả cho sao biển; số 0 dưới trái là điểm đầu và số 0 trên phải là nhà.
| Hàng từ trên | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 1 | 1 | -2 | 3 | 3 | 0 |
| 2 | -2 | 1 | -2 | -1 | 2 |
| 3 | 2 | -2 | 2 | 3 | -1 |
| 4 | 3 | -1 | -1 | -1 | 1 |
| 5 | 0 | 2 | 2 | -2 | 2 |
Trong mỗi ô vuông sẽ có đồng xu hoặc sao biển. Mỗi khi đi qua ô chứa đồng xu, bạn ấy sẽ lấy toàn bộ đồng xu ở ô đó. Tuy nhiên mỗi khi đi qua một ô chứa sao biển, bạn ấy phải để lại số đồng xu tương ứng với số sao biển trong ô. Nếu không còn đồng xu nào, Tara có thể trả sau khi có thêm đồng xu. Hỏi khi trở về nhà, Tara có thể có nhiều nhất bao nhiêu đồng xu?
Dữ liệu lưới có thể chỉnh sửa: số dương là xu nhận, số âm là tiền trả cho sao biển; số 0 dưới trái là điểm đầu và số 0 trên phải là nhà.
| Hàng từ trên | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 1 | 1 | -2 | 3 | 3 | 0 |
| 2 | -2 | 1 | -2 | -1 | 2 |
| 3 | 2 | -2 | 2 | 3 | -1 |
| 4 | 3 | -1 | -1 | -1 | 1 |
| 5 | 0 | 2 | 2 | -2 | 2 |