485 . [Tutorial] 三個變數
.jpg)
Description
小明有三個變數 $x, y, z$，一開始三個變數都是 $0$。你可以進行若干次操作，每次操作小明可以先選擇一個變數將它 +1，接著小明會獲得 $a_{x, y, z}$ 塊錢。
但有一些限制。進行操作後，變數 $x$ 不能超過 $N$，$y$ 不能超過 $M$，$z$ 不能超過 $K$。
你能幫幫小明計算他最多能賺多少錢嗎？
Input Format
輸入第一行有三個正整數 $N, M, K$。
接下來 $N+1$ 個區塊，第 $x \ (0 \leq x \leq N)$ 個區塊會有 $M+1$ 行，第 $y \ (0 \leq y \leq M)$ 行會有 $K+1$ 個整數，其中第 $z \ (0 \leq z \leq K)$ 個代表 $a_{x, y, z}$ 的值。
- $1 \leq N, M, K \leq 100$
- $0 \leq a_{x, y, z} \leq 10^ 9$
Output Format
請輸出一行，該行有一個整數代表小明可以賺多少錢。
Sample Input 1
1 2 4 1 0 3 8 5 3 1 5 1 7 4 3 6 6 7 7 9 0 3 8 7 7 4 2 4 7 5 8 5 4
Sample Output 1
45
Sample Input 2
2 3 5 5 8 3 4 0 0 1 0 7 0 9 8 9 6 1 9 0 7 4 4 1 0 9 9 3 0 5 3 9 7 0 5 6 5 9 5 6 7 6 6 5 3 6 6 7 1 4 7 6 2 1 1 0 2 7 8 1 6 0 8 8 4 1 9 1 2 9 7 0 5 1 9
Sample Output 2
67
Hints
Problem Source
程式解題社教學題。
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~20 | 無額外限制 | 100 |