華為OD機(jī)試-日志首次上報(bào)最多積分
題目描述
日志采集是運(yùn)維系統(tǒng)的的核心組件。日志是按行生成,每行記做一條,由采集系統(tǒng)分批上報(bào)。
如果上報(bào)太頻繁,會(huì)對服務(wù)端造成壓力;如果上報(bào)太晚,會(huì)降低用戶的體驗(yàn);如果一次上報(bào)的條數(shù)太多,會(huì)導(dǎo)致超時(shí)失敗。為此,項(xiàng)目組設(shè)計(jì)了如下的上報(bào)策略:
1、每成功上報(bào)一條日志,獎(jiǎng)勵(lì)1分
2、每條日志每延遲上報(bào)1秒,扣1分
3、積累日志達(dá)到100條,必須立即上報(bào)
給出日志序列,根據(jù)該規(guī)則,計(jì)算首次上報(bào)能獲得的最多積分?jǐn)?shù)
輸入描述:
按時(shí)序產(chǎn)生的日志條數(shù) T1,T2...Tn,其中 1<=n<=1000,0<=Ti<=100
輸出描述:?
首次上報(bào)最多能獲得的積分?jǐn)?shù)
示例1 輸入輸出示例僅供調(diào)試,后臺(tái)判題數(shù)據(jù)一般不包含示例
輸入
1 98 1
輸出??
98
說明:
T1 時(shí)刻上報(bào)得 1 分
T2 時(shí)刻上報(bào)得98分,最大
T3 時(shí)刻上報(bào)得 0 分
示例2 輸入輸出示例僅供調(diào)試,后臺(tái)判題數(shù)據(jù)一般不包含示例
輸入
3 7 40 10 60?
輸出??
37
說明:
T1 時(shí)刻上報(bào)得 3 分
T2 時(shí)刻上報(bào)得 7 分
T3 時(shí)刻上報(bào)得 37 分,最大
T4 時(shí)刻上報(bào)得 -3 分
T5 時(shí)刻上報(bào),因?yàn)橐呀?jīng)超了100條的限制,所以只能上報(bào)100條,得 -23 分
————————————————
版權(quán)聲明:本文為CSDN博主「MISAYAONE」的原創(chuàng)文章,遵循CC 4.0 BY-SA版權(quán)協(xié)議,轉(zhuǎn)載請附上原文出處鏈接及本聲明。
原文鏈接:https://renjie.blog.csdn.net/article/details/128199329
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128199329
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128210465
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128114601
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128983723
C語言版本持續(xù)更新中