c875. 107北二2.裝置藝術 - 高中生程式解題系統

內容

設計師在幫某間別墅設計裝潢時，發現別墅主人將喜愛的飲料喝完後，把這些大小相同的罐子，在牆邊疊成許多五顏六色的飲料罐塔。設計師想就地取材，將這些飲料罐塔，沿著牆擺放成一排，再讓相鄰塔的高度差距小於 C 公分，就是一個錯落有致五彩繽紛的裝置藝術。請你撰寫一個程式，根據目前整排飲料罐塔的高度、飲料罐子的高度、與設計師想要的最大高度差，計算出要完成這項裝置藝術，最少需要移除幾個飲料罐。

舉例說明．以下例子中，左圖為原本的飲料罐塔，共有 5 個飲料罐塔，飲料罐的高度為 2 公分，飲料罐塔的高度依序為 12、20、16、30、12 公分。若最大高度差距為 3 公分，則右圖為移除最少飲料罐後的裝置藝術品，所以共需移除 11 個飲料罐。

輸入說明

測試資料有兩行。
第一行為三個以一個空格隔開的整數，
第一個代表飲料罐塔數量的整數 A (1 ≤ A ≤ 1,000,000)，
第二個代表飲料罐高度的整數 B (1 ≤ B ≤ 1,000,000)，
第三個代表最大高度差距的整數 C (1 ≤ C ≤ 1,000,000)。

第二行為 A 個以一個空格隔開的整數 D (1 ≤ D ≤ 1,000,000)，
依序代表整排飲料罐塔中，每個塔的高度，這些高度都是 B 的倍數。

輸出說明

輸出資料為一個整數值，代表最少需要移除的飲料罐數量。

範例輸入 #1

範例輸入一：
5 2 3
12 20 16 30 12

範例輸入二：
5 4 5
12 20 16 32 12

範例輸出 #1

範例輸出一：
11

範例輸出二：
5

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (4%): 1.0s , <1K
公開測資點#1 (4%): 1.0s , <1K
公開測資點#2 (4%): 1.0s , <1K
公開測資點#3 (4%): 1.0s , <1K
公開測資點#4 (4%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K
公開測資點#20 (5%): 1.0s , <10M

提示：

範例一：如題目中所舉的例子。
範例二：這個例子需要從第 2 個塔移除 1 個罐子，從第 4 個塔移除 4 個罐子後，才能完成符合最大高度差距的裝置藝術品。

標籤:

出處:

107 北二區桃竹苗資訊學科能力複賽 [管理者： mushroom.cs9 ... (mushroom) ]

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