欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

2022-12-14：給定一個正數(shù)n, 表示從0位置到n-1位置每個位置放著1件衣服
從0位置到n-1位置不僅有衣服，每個位置還擺著1個機器人
給定兩個長度為n的數(shù)組，powers和rates
powers[i]表示i位置的機器人的啟動電量
rates[i]表示i位置的機器人收起1件衣服的時間
使用每個機器人只需要付出啟動電量
當i位置的機器人收起i位置的衣服，它會繼續(xù)嘗試往右收起i+1位置衣服
如果i+1位置的衣服已經(jīng)被其他機器人收了或者其他機器人正在收
這個機器人就會停機, 不再收衣服。
不過如果它不停機，它會同樣以rates[i]的時間來收起這件i+1位置的衣服
也就是收衣服的時間為每個機器人的固定屬性，當它收起i+1位置的衣服，
它會繼續(xù)檢查i+2位置...一直到它停機或者右邊沒有衣服可以收了
形象的來說，機器人會一直嘗試往右邊收衣服，收k件的話就耗費k * rates[i]的時間
但是當它遇見其他機器人工作的痕跡，就會認為后面的事情它不用管了，進入停機狀態(tài)
你手里總共有電量b，準備在0時刻將所有想啟動的機器人全部一起啟動
過后不再啟動新的機器人，并且啟動機器人的電量之和不能大于b
返回在最佳選擇下，假快多久能收完所有衣服
如果無論如何都收不完所有衣服，返回-1
給定數(shù)據(jù): int n, int b, int[] powers, int[] rates
數(shù)據(jù)范圍:
powers長度 == rates長度 == n <= 1000
1 <= b <= 10^5
1 <= powers[i]、rates[i] <= 10^5
0號 : 10^5 * 10^3 -> 10^8
log 10^8 * N^2  -> 27 * 10^6 -> 10^7
優(yōu)化之后 : (log10^8) -> 27 * 1000 * 10
來自美團。
#福大大架構師每日一題#