c927. 尋找豬瘟解藥
標籤 :
通過比率 : 91人/109人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-16 15:47

內容

非洲豬瘟肆虐,目前尚無疫苗解藥。一位老中醫無意中獲得了一份古老的中藥秘方,聽說能醫治並解決豬瘟的病情蔓延。

現有四組來自不同地方的草藥組,每組有 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
提示 :
標籤:
出處:
林口高中校內選訓 [管理者: hshua (hshua) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
29237 dfd8282@gmai ... (fishhh) c927
劇透(不會再進來
377 2022-02-08 09:56