0
村裏有一所學校。它有N個類。有一天,有人向學校捐贈了B藍漿果芝士蛋糕。現在你需要把這些蛋糕分成這樣的:在N班中分配B奶酪蛋糕,以儘量減少每個蛋糕的學生最大數量
每個班級至少得到1個蛋糕。 每個班級將分享學生之間的蛋糕。 您的目標是最大限度地減少任何班級每個蛋糕的最大學生人數。
輸入
包含兩個空間隔開的整數N和B上分別表示的類和總數藍色漿果芝士蛋糕的,數量。 接下來的N行包含每個班級的學生人數。
輸出 對於每個測試用例,輸出將共享蛋糕的學生的最大數量。 約束 = N < = 5 * 10^5
Ñ< = B < = 2 * 10^6 1 < =學生在第i級的數目< = 5 * 10^6
樣品輸入 - 1 1 2 35採樣輸出 - 1 18採樣輸入 - 2 2 7 20 50採樣輸出 - 2 10
我們沒有看到你的努力 – MBo
我能想到的解決方案,我可以把課程變成了一種基於無每芝士蛋糕孩子的Maxheap,拔出最大,多了一個芝士蛋糕給它分配然後將它推入堆中,保持相同,直到每個芝士蛋糕被分配爲止。 – smartsn123