a143. 樓層機器
標籤 : array
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-08-09 10:09

內容

大雄某日不小心用複製鏡複製了 n 個胖虎出來,這些胖虎在複製鏡效果結束之前只好先住在大雄家。
胖虎們都很喜歡唱歌,也都不喜歡聽到別的胖虎唱歌。
大雄與哆拉A夢當然也想遠離噪音,無論是大聲還是小聲。(因為實在太難聽)
因為大雄家很小, 在同一樓裡如果有胖虎唱歌都會聽到。
所以他們都不能盡興地唱歌,而他們不爽就會打大雄。
為了解救大雄,哆啦A夢拿出了樓層生產機器,但每個胖虎的聲音都很大,可能穿透樓層之間的牆壁。
問至少需要有幾樓才能使胖虎們都可無限歡唱,且大雄與哆拉A夢也不用忍受那恐怖的歌聲?

註: 樓層只能增加在任兩個樓層之間。所以大雄必住在頂樓,哆拉A夢必住在底樓。

輸入說明

有多筆測資,對於每筆測資,
第一行有一個數 n (1 <= n <= 100000),下一行有 n 個數(0 < ai < n)表示每個胖虎的音量。
聲音從胖虎所在層向上下發出,每穿透一層牆壁音量便會降低1。
音量為1即代表無法穿越牆壁。
若n = 0 時代表輸入結束。

輸出說明

對於每組輸入,輸出大雄家所需的最小樓層數。

範例輸入 #1
3
2 3 5
0 
範例輸出 #1
16 
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 0.1s , <1M
公開 測資點#1 (50%): 0.1s , <1M
提示 :

陣列排序:array.sort()

標籤:
array
出處:
建國中學 [管理者: admin@st.ssi...(admin) ]


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