姜姜喜歡待在 DC 語音,鹽亞倫喜歡火車 但因為鹽亞倫不會寫p7,於是鹽亞倫出了一題b7 姜姜用立葉的魔法得知了鹽亞倫接下來每個小時會上線催他驗題幾次 鹽亞倫要是上線了然後發現姜姜也在線上就會去催姜姜幫他驗 b7 姜姜想要選擇一段連續的時段掛在語音,但是他不想被催驗 b7 太多次,所以他訂下一個限制:從他上線到下線的這段時間,不能讓鹽亞倫催他超過 k 次。
已知接下來每個小時內鹽亞倫會上線催他驗題幾次 並且姜姜都是在整點時上線和下線 請幫姜姜算出,他可以有幾種連續的(上線, 下線)時間對 使得他在線上的這段時間鹽亞倫催他的次數不超過 k 次。
n,k a0a1a2...an−1
n 代表總共有 n 小時 而姜姜最早可以在 0點整 的時候上線,最晚 n點整 時一定要下線 接下來一行整數中,ai 代表從 i 點整 到 (i+1) 點整 之間會上線催姜姜驗b7幾次 保證 n,k,ai 皆為非0整數
1≤ai<231 0<k≤∑ai
求出總共有多少個(上線, 下線)區間,使得姜姜不會被鹽亞倫催驗題超過k次
5 5 1 1 1 1 1
15
5 5 1 2 3 4 5
7
雖然我不是 cheissmart,但去寫B7聽起來不錯,對吧? 這題其實是這次上機考的第七題
freeh1
111學年度建北電資指定科目考試【資訊科上機考】 ※ Statement modified from TIOJ