a342: Orchestral scores
標籤 :
通過比率 : 78% (7 人 / 9 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2023-11-20 15:25

內容 :

一個古典樂團要進行演奏,通常古典樂團是許多樂器、許多人一起搭配而成,例如:演奏小提琴有 8 個人、中提琴有 4 個、大提琴有 2 個,由於每次演奏的曲譜都不一樣,要帶著走很不方便。
如果每個樂手都有一份譜,古典樂一份樂譜至少要 100 張紙以上,這很不環保、浪費成本,因此我們希望可以讓同個樂器的人可以共同看一份樂譜,但是如果讓一群人只看一張樂譜會讓聽眾視覺觀感不好,因此指揮會讓同個樂器的人拿到很多份樂譜,來降低讓觀眾視覺觀感不好。

因此我們希望給你 p 張譜,n 種樂器、其中每種樂器都有很多人,請告訴我們在以讓最少人一起看樂譜的前提下,最多會有幾個人一起合看一張樂譜。
題目不會有 樂譜 < 樂器種類 的情況

舉例:演奏小提琴有 8 個人、兩張樂譜,那麼小提琴 4 個人一起看一張樂譜。

請至少建立一個class 撰寫

輸入說明

輸入將有幾個測試案例,每個測試案例由兩行組成。第一行包含兩個
整數 p 和 n,以及我們可以購買的分數數量(最多 200,000)以及數量
屬於管弦樂團的不同樂器(最多 10 萬個)。保證會是
可以為每種類型的儀器購買至少一個支架。
第二行包含 n 個正數,表示屬於其中的音樂家數量
每種樂器的管弦樂團(最多 1,000 個)。

輸出說明

對於每個測試案例,寫一個整數,表示共享最多的音樂家數量
擁擠的看台,總是要滿足樂團和預算的限制。不要忘記目標
是為了盡量減少最擁擠的看台上的人數。

範例輸入
4 4
8 5 5 2
6 4
8 5 5 2
7 4
8 5 5 2
範例輸出
8
5
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1M
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
提示 :

1.是要找出一種狀況是最多會有幾個人一起合看一張樂譜。

2.題目詢問我們的是x 個人一起合看一張樂譜

3.可以想成這個樂團最多 x 個人看一張樂譜,樂譜總數量有沒有超過 p

標籤:
出處:
[編輯: zero (管理員) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」