做網貸網站多少錢百度上怎么打廣告宣傳
題目描述
有一套系統(tǒng)需升級,為減小系統(tǒng)升級期間的影響,需根據(jù)系統(tǒng)過去一段時間內的每小時平均訪問數(shù)據(jù),來預測最佳升級時間窗。
現(xiàn)給長度為168(7 * 24)的整數(shù)數(shù)組,表示一個周期(假設從周一00:00到周日24:00)的每小時歷史數(shù)據(jù),最佳升級時間窗選擇規(guī)則如下:
- 時間窗內累計用戶訪問量必須小于等于給定的容忍值。
- 時間窗必須是連續(xù)的 x 個小時,最大的 x 即為最佳升級時間窗,且不超過7*24。
- 時間窗允許跨周期,例如當前周期的第167小時到下一周期的第166小時,是一個長度為168的時間窗。
請計算最佳升級時間窗,并返回其開始時間和結束時間的數(shù)組下標。如果存在多個最佳升級時間窗,返回開始時間下標最小的一個。
輸入描述
第一行為整數(shù) n,表示給定的升級影響的容忍值,取值范圍:[0, 2^31]。
第二行為 7 * 24 個整數(shù),表示一個周期(7 * 24)的每個小時用戶訪問量,每個值的范圍:[0, 2^31]。
輸出描述
兩個整數(shù),分別表示所計算出的最佳升級時間窗的開始時間下標(包含)和結束時間下標(包含),不存在時返回 -1 -1 。