題目：轉(zhuǎn)盤壽司

題目描述

壽司店周年慶，正在舉辦 優(yōu)惠活動 回饋新老客戶。
壽司轉(zhuǎn)盤上總共有 n 盤壽司，prices[i] 是第 i 盤壽司的價格，
如果客戶選擇了第 i 盤壽司，壽司店免費贈送客戶距離第 i 盤壽司最近的下一盤壽司 j，前提是 prices[j] < prices[i]，如果沒有滿足條件的 j，則不贈送壽司。
每個價格的壽司都可無限供應(yīng)。

輸入描述

輸入的每一個數(shù)字代表每盤壽司的價格，每盤壽司的價格之間使用空格分隔，例如:
3 15 6 14
表示：
第 0 盤壽司價格 prices[0] 為 3
第 1 盤壽司價格 prices[1] 為 15
第 2 盤壽司價格 prices[2] 為 6
第 3 盤壽司價格 prices[3] 為 14
壽司的盤數(shù) n 范圍為：1 ≤ n ≤ 500

輸出描述

輸出享受優(yōu)惠后的一組數(shù)據(jù)，每個值表示客戶選擇第 i 盤壽司時實際得到的壽司的總價格。使用空格進行分隔，例如：
3 21 9 17

用例1

輸入 3 15 6 14
輸出 3 21 9 17

java實現(xiàn)

import java