a029: 問題8、巧克力分送
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-14 19:54

內容 :

兒童節到了,HP 決定邀請 N 個小朋友過來玩遊戲,遊戲結束後,HP 會根據小朋友的分數發送巧克力當獎勵。

現在小朋友不依照分數的高低排成一直 線,每個小朋友至少要得到一個巧克力,分數高的小朋友得到的巧克力數量必須大於他左右兩邊的小朋友,分數相同的小朋友不一定會拿到相同數量的巧克力,請問 HP 發送的最小巧克力總數是?

 

下圖為驗算範例

輸入說明

程式必須輸入一組小朋友的分數序列

輸出說明

程式必須輸出最小的巧克力總數

範例輸入
實例 1: 40 30 30 10 20 10
實例 2: 10 20 30 20 30
範例輸出
實例 1: 9
實例 2: 9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」