題目:轉盤壽司
題目描述
壽司店周年慶,正在舉辦 優惠活動 回饋新老客戶。
壽司轉盤上總共有 n 盤壽司,prices[i] 是第 i 盤壽司的價格,
如果客戶選擇了第 i 盤壽司,壽司店免費贈送客戶距離第 i 盤壽司最近的下一盤壽司 j,前提是 prices[j] < prices[i],如果沒有滿足條件的 j,則不贈送壽司。
每個價格的壽司都可無限供應。
輸入描述
輸入的每一個數字代表每盤壽司的價格,每盤壽司的價格之間使用空格分隔,例如:
3 15 6 14
表示:
第 0 盤壽司價格 prices[0] 為 3
第 1 盤壽司價格 prices[1] 為 15
第 2 盤壽司價格 prices[2] 為 6
第 3 盤壽司價格 prices[3] 為 14
壽司的盤數 n 范圍為:1 ≤ n ≤ 500
輸出描述
輸出享受優惠后的一組數據,每個值表示客戶選擇第 i 盤壽司時實際得到的壽司的總價格。使用空格進行分隔,例如:
3 21 9 17
用例1
輸入 3 15 6 14
輸出 3 21 9 17
java實現
import java