內容
非洲豬瘟肆虐，目前尚無疫苗解藥。一位老中醫無意中獲得了一份古老的中藥秘方，聽說能醫治並解決豬瘟的病情蔓延。
現有四組來自不同地方的草藥組，每組有 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
輸入說明
一組測資，第一行兩個整數，代表每組草藥的種類 N 數及魔幻整數 P。接下來有四行，每行 N (N<=1000) 的整數，空白間隔，數字代表草藥的療效值K (-10^9<=K<=10^9)
輸出說明
一行輸出，共有多少種組合？
範例輸入
#1
3 5 -10 -5 -20 20 -15 5 20 -5 10 10 10 -5
範例輸出
#1
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
不公開 測資點#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
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 29237 |
|
c927 | 371 | 2022-02-08 09:56 |