96 . [Tutorial] 線上遊戲
TopCoder
Tags
Description
小海與小果最近迷上了一款線上遊戲，在遊戲中小海為負責攻擊的戰士，而小果為一名煉藥師，製造出了許多能夠增強力量的藥水供小海使用。
小果一共有四種類型的藥水，每一種類型都有 $N$ 瓶，其中第 $i$ 種的第 $j$ 瓶的強度為 $a_{i, j}$，代表小海喝掉後可以提升 $a_{i, j}$ 的攻擊力。
今天小海與小果遇到了一個強大的敵人，她們發現小海還需要提升至少 $X$ 的攻擊力才能獲勝。她們想要知道，若小海每種類型的藥水都喝掉恰好一瓶，有幾種方法可以讓她們獲勝，你能幫幫她們嗎？
Input Format
輸入第一行有兩個整數 $N, X$。
第二行有 $N$ 個整數 $a_{1, 1}, a_{1, 2}, \ldots, a_{1, N}$。
第三行有 $N$ 個整數 $a_{2, 1}, a_{2, 2}, \ldots, a_{2, N}$。
第四行有 $N$ 個整數 $a_{3, 1}, a_{3, 2}, \ldots, a_{3, N}$。
第五行有 $N$ 個整數 $a_{4, 1}, a_{4, 2}, \ldots, a_{4, N}$。
- $1 \leq N \leq 1000$
- $0 \leq X \leq 2 \times 10^ 9$
- $0 \leq a_{i, j} \leq 5 \times 10^ 8$
Output Format
請輸出一個整數，代表有幾種挑選藥水的方法能讓小海與小果獲勝。
Sample Input 1
3 8 3 2 2 1 1 2 3 2 3 3 1 1
Sample Output 1
49
Sample Input 2
7 30 5 0 6 3 2 7 7 4 1 0 9 0 2 0 8 5 4 7 9 2 2 1 1 3 0 6 8 3
Sample Output 2
16
Hints
Problem Source
程式解題社教學題。
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~20 | 無額外限制 | 100 |