c927: 尋找豬瘟解藥
Tags :
Accepted rate : 21人/35人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-01-09 15:51

Content

非洲豬瘟肆虐,目前尚無疫苗解藥。一位老中醫無意中獲得了一份古老的中藥秘方,聽說能醫治並解決豬瘟的病情蔓延。現有四組來自不同地方的草藥組,每組有 N 種草藥,每種草藥都有一個代表其作用及療效的數值K。秘方中明確說明從這四組不同的草藥組中各取出一種,若取出的四種草藥的 K 值總和剛好為魔幻數字 P,就可以組合成豬瘟的解藥,請寫一程式幫忙計算總共有多少種的組合方式?
(同組的草藥若K值相同,仍視為不同)

help me !!!

[例]: 測資如下(每組3種草藥,P=5)

3 5
-10 -5 -20
20 -15 5
20 -5 10
10 10 -5

可能的組合為: 
{-10,-15,20,10}、{-10,-15,20,10}、
{-5,20,-5,-5}、
{-5,5,-5,10} 、{-5,5,-5,10} 、{-5,5,10,-5} 、
{-20,20,-5,10} 、{-20,20,-5,10} 、{-20,20,10,-5} 、
{-20,5,10,10} 、{-20,5,10,10}  共11種組合

故輸出: 11

Input

一組測資,第一行兩個整數,代表每組草藥的種類 N 數及魔幻整數 P。接下來有四行,每行 N (N<=1000) 的整數,空白間隔,數字代表草藥的療效值K (-10^9<=K<=10^9)

Output

一行輸出,共有多少種組合?

Sample Input
3 5
-10 -5 -20
20 -15 5
20 -5 10
10 10 -5
Sample Output
11
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (40%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中校內選訓 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」