96 . [Tutorial] 線上遊戲

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

餘切
owoovo is 8

User's AC Ratio

100.0% (13/13)

Submission's AC Ratio

95.5% (21/22)

Tags

tutorial

Description

小海與小果最近迷上了一款線上遊戲，在遊戲中小海為負責攻擊的戰士，而小果為一名煉藥師，製造出了許多能夠增強力量的藥水供小海使用。

小果一共有四種類型的藥水，每一種類型都有 N 瓶，其中第 i 種的第 j 瓶的強度為 ai,j，代表小海喝掉後可以提升 ai,j 的攻擊力。

今天小海與小果遇到了一個強大的敵人，她們發現小海還需要提升至少 X 的攻擊力才能獲勝。她們想要知道，若小海每種類型的藥水都喝掉恰好一瓶，有幾種方法可以讓她們獲勝，你能幫幫她們嗎？

Input Format

輸入第一行有兩個整數 N,X。

第二行有 N 個整數 a1,1,a1,2,…,a1,N。

第三行有 N 個整數 a2,1,a2,2,…,a2,N。

第四行有 N 個整數 a3,1,a3,2,…,a3,N。

第五行有 N 個整數 a4,1,a4,2,…,a4,N。

  • 1≤N≤1000
  • 0≤X≤2×109
  • 0≤ai,j≤5×108

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 2
1 2000 524288 65536 1 2
2 2000 524288 65536 2
3 2000 524288 65536 2
4 2000 524288 65536 2
5 2000 524288 65536 2
6 2000 524288 65536 2
7 2000 524288 65536 2
8 2000 524288 65536 2
9 2000 524288 65536 2
10 2000 524288 65536 2
11 2000 524288 65536 2
12 2000 524288 65536 2
13 2000 524288 65536 2
14 2000 524288 65536 2
15 2000 524288 65536 2
16 2000 524288 65536 2
17 2000 524288 65536 2
18 2000 524288 65536 2
19 2000 524288 65536 2
20 2000 524288 65536 2
Submit
Back to Top