速食店老闆為了獎勵員工,免費提供
小明希望能做出一份他認為最好吃的漢堡, 所謂好吃漢堡的定義如下
(1) 每一種配料
(2) 不能讓相同屬性的配料在堆疊時相鄰,不然會嚴重影響食物的美味程度。
舉例而言:
老闆準備
小明給予配料的美味程度和屬性如下表所示。小明如果依序選擇編號
配料
美味程度
屬性
請寫一個程式幫助小明計算他的漢堡的最高美味程度。
第一行有
兩 個 正整數
第二行有
兩兩之間以一個空白隔開, 表示這些漢堡配料的美味程度。
第三行有
請輸出一個整數表示小明依照上述規則能得到的最高美味程度。
7 3 2 7 5 3 4 6 9 1 2 2 1 1 3 3
22
6 2 1 3 2 1 7 5 1 1 1 2 1 1
11
5 1 9 3 10 3 10 1 1 1 1 1
10
第一組(10分):
第二組(20分):
第三組(30分):
第四組(40分):無特別限制
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
40304 |
|
g544 | 190 | 2024-05-08 10:54 | |
27993 |
|
g544 | 734 | 2021-11-08 17:05 | |
27952 |
|
g544 | 766 | 2021-11-06 21:31 |