題目描述
有一名科學家想要從一臺古董電腦中拷貝文件到自己的電腦中加以研究。
但此電腦除了有一個3.5寸軟盤驅(qū)動器以外,沒有任何手段可以將文件持貝出來,而且只有一張軟盤可以使用。
因此這一張軟盤是唯一可以用來拷貝文件的載體。
科學家想要盡可能多地將計算機中的信息拷貝到軟盤中,做到軟盤中文件內(nèi)容總大小最大。
已知該軟盤容量為1474560字節(jié)。文件占用的軟盤空間都是按塊分配的,每個塊大小為512個字節(jié)。一個塊只能被一個文件使用。拷貝到軟盤中的文件必須是完整的,且不能采取任何壓縮技術(shù)。
輸入描述
第1行為一個整數(shù)N,表示計算機中的文件數(shù)量。1 ≤ N ≤ 1000.
接下來的第2行到第N+1行(共N行),每行為一個整數(shù),表示每個文件的大小Si,單位為字節(jié)。
0 ≤ i < N,0 ≤ Si
輸出描述
科學家最多能拷貝的文件總大小文章來源:http://www.zghlxwxcb.cn/news/detail-664703.html
備注
為了充分利用軟盤空間,將每個文件在軟盤上占用的塊記錄到本子上。即真正占用軟盤空間的只有文件內(nèi)容本身。文章來源地址http://www.zghlxwxcb.cn/news/detail-664703.html
用例
輸入 | 3 737270 737272 737288 |
到了這里,關(guān)于華為OD機試 - 通過軟盤拷貝文件(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!