r918. PE. Capacity secured - 高中生程式解題系統

內容

由於俄語和西班牙語翻譯資料以及電話竊聽文件的數量不斷增長，美國國家安全局正尋求將其資料中心的容量擴大到 1 艾字節。

美國國家安全局預算緊張，無力購買新硬碟。因此，它正試圖透過刪除不必要的資料來釋放空間。

所有伺服器都配置了四塊硬碟，組成 RAID-1 陣列。為了確保容量，我們將配置更改為 RAID-5。

資料中心目前有 n 個 RAID-1 陣列。每個陣列 i 由容量為 S 的磁碟組成。此陣列可儲存 S GB 的資料。將其轉換為 RAID-5 陣列可使儲存容量增加成三倍 (3 × S GB)。編寫一個程序，在滿足所需容量的前提下，盡可能少地將磁碟轉換為 RAID-5 陣列。

磁碟容量 S = 4，儲存容量為 4 GB（D0 ... D3）和 3 · 4 = 12 GB（D0 ... D11）。

輸入說明

第一行包含測試案例的數量。測試用例的數量不超過100個。

每個測試案例的第一行包含 RAID-1 陣列的數量 n 和需要保護的容量 e。（1 ≤ n ≤ 100 且 0 ≤ e ≤ 10^9 ）

第二行給出了每個集合 S ₁ ... S _n 的大小（1 ≤ S ≤ 2 000）。

輸出說明

對於每個測試案例，輸出需要轉換的空間量（以 GB 為單位）。如果無法獲得更多空間，則輸出「 FULL 」。

範例輸入 #1

3
2 500
500 500
4 2400
400 600 700 1000
2 1000
10 10

範例輸出 #1

500
1300
FULL

測資資訊：

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

提示：

對於第一個範例，我們只需要轉換一個 RAID 陣列。新的容量將是 1500 + 500 = 2000 GB。

在第二個例子中，轉換 600 GB 和 700 GB 的磁碟分別得到 400 + 600 + 700 + 1000 = 2700 GB 和 400 + 1800 + 2100 + 1000 = 5300 GB。所有其他轉換效率都很低。

在第三個例子中，所需的容量無法得到保障。

標籤:

DP contest Zaim

出處:

[管理者：

chenwei98050 ... (陳維（Z）) ]

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