a578. 苦哈哈機器人工廠
標籤 :
通過比率 : 42人/43人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-20 07:41

內容

笑嘻嘻機器人工廠是個專門生產機器人的工廠

他們一共出產三種機器人,A機器人、B機器人和C機器人

不只如此,每種機器人還可以依顧客的需要製成各種不同的大小

因為他們實在太厲害了,所以笑嘻嘻機器人工廠裡的人都笑嘻嘻的

沒想到,隨著經濟越來越不景氣

大家填飽肚子都有困難了,越來越少人跟笑嘻嘻工廠買機器人

所以笑嘻嘻工廠就變成了苦哈哈工廠

苦哈哈工廠的老闆為了改善現狀,決定要嚴格控管製作機器人的成本

使機器人製作的成本是最低的

 

現在已知道大小為n的A機器人可以選擇用下列三個方案其中一個製成:

* a台大小為n-2的B機器人,b台大小為n-1的C機器人,並花費c元的製作費

* d台大小為n-1的C機器人,並花費e元的製作費

* f台大小為n-1的A機器人,並花費g元的製作費

大小為n的B機器人可以選擇用下列三個方案其中一個製成:

* h台大小為n-2的C機器人,i台大小為n-1的A機器人,並花費j元的製作費

* k台大小為n-1的C機器人,並花費l元的製作費

* m台大小為n-2的A機器人,並花費o元的製作費

大小為n的C機器人可以選擇用下列三個方案其中一個製成:

* p台大小為n-3的A機器人,q台大小為n-1的B機器人,並花費r元的製作費

* s台大小為n-1的B機器人,並花費t元的製作費

* u台大小為n-2的C機器人,並花費v元的製作費 

 

另外,機器人的大小最小為1

而大小為1的A機器人的製作費為x元、大小為1的B機器人的製作費為y元、大小為1的C機器人的製作費為z元 

請你幫苦哈哈老闆算算看,大小為n的三台機器人的最低成本分別是多少錢,讓他變回笑嘻嘻老闆 

輸入說明

本題為重覆輸入,每筆測資一行,含25個以空白隔開的非負整數,每個數字皆不超過10

分別為本題內容所述之a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,x,y,z 

輸出說明

對每筆測資輸出一行,含三個整數

分別為大小為n的A機器人、B機器人、C機器人的最低製作成本 

範例輸入 #1
1 2 3 1 2 3 1 2 3 1 2 3 1 7 2 3 1 2 3 1 2 3 1 2 3
範例輸出 #1
21 12 40
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」