×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
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
解題報告
劇透(不會再進來
369
2022-02-08 09:56