某軟件系統(tǒng)會在運行過程中持續(xù)產(chǎn)生日志，系統(tǒng)每天運行N單位時間，運行期間每單位時間產(chǎn)生的日志條數(shù)保行在數(shù)組 records中。records[i]表示第i單位時間內(nèi)產(chǎn)生日志條數(shù)。

由于系統(tǒng)磁盤空間限制，每天可記錄保存的日志總數(shù)上限為total條。

? ? ? ?如果一天產(chǎn)生的日志總條數(shù)大于total，則需要對當(dāng)天內(nèi)每單位時間產(chǎn)生的日志條數(shù)進行限流后保存，請計算每單位時間最大可保存日志條數(shù)limit，以確保當(dāng)天保存的總?cè)罩緱l數(shù)不超過total。

? ? ? ?1：對于單位時間內(nèi)產(chǎn)生日志條數(shù)不超過limit的日志全部記錄保存:

? ? ? ?2：對于單位時間內(nèi)產(chǎn)生日志條數(shù)超過limit的日志，則只記錄保存limit條日志;

? ? ? ?如果一天產(chǎn)生的日志條數(shù)總和小干等于total，則不需要啟動限流機制，result為-1。請返回result的最大值或者-1。

輸入描述

第一行為系統(tǒng)某一天運行的單位時間數(shù)N.1<=N<=10^5

第二行為表示這一天每單位時間產(chǎn)生的日志數(shù)量的數(shù)組records，0<= records[i]<= 10^5第三行為系統(tǒng)一天可以保存的總?cè)罩緱l數(shù)total。1 <= total <= 10^9

輸出描述

每單位時間內(nèi)最大可保存的日志條數(shù)limit，如果不需要啟動限流機制，返回-1。

示例1：輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

輸入

6

3 3 8 7 10 15

40

輸出

9

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128772523

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128772523

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128772517

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128772488

JavaScript、C語言版本持續(xù)更新中