c875: 107北二2.裝置藝術
標籤 :
通過比率 : 91% (10 人 / 11 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-11-18 14:59

內容

設計師在幫某間別墅設計裝潢時,發現別墅主人將喜愛的飲料喝完後,把這些大小相同的罐子,在牆邊疊成許多五顏六色的飲料罐塔。設計師想就地取材,將這些飲料罐塔,沿著牆擺放成一排,再讓相鄰塔的高度差距小於 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 的倍數。

輸出說明

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

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

範例輸入二:
5 4 5
12 20 16 32 12
範例輸出
範例輸出一:
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.cs98@g... (mushroom)
]


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