小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽到的知識點分值。
輸入描述:
輸出描述:
輸入：6 31 3 5 2 5 4
1 1 0 1 0 0
輸出：16
解題思路
n,k = 6,3
score = [1,3,5,2,5,4]
wake = [1,1,0,1,0,0]
一節課只叫醒小易一次，我們只需要關注wake裡面0的情況，把所有的情況列出來，wake是0就叫醒，把當前連續k個值賦1，得到wake_新的清醒狀態，根據wake_計算score的總分，取最大值。
def
sleep
(n,k,score,wake)
: lili =
for i in
range
(n):
ifmin
(wake)==1
: ss =
sum(score)
break
elif wake[i]==0
: wake_ =[0
for _ in
range
(n)]
wake_[i:i+k]=[
1for _ in
range
(k)]
wake_ =
[wake[j]
or wake_[j]
for j in
range
(n)]
s_ =
sum(
[score[j]
for j in
range
(n)if wake_[j]==1
])iflen
(lili)!=0
: ss =
max(lili)
return ss
n,k =6,
3score =[1
,3,5
,2,5
,4]wake =[1
,1,0
,1,0
,0]# wake = [1,1,1,1,1,1]
sleep(n,k,score,wake)
牛客網 2019校招 瞌睡
小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...
是 奧克打瞌睡的帕克
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
打瞌睡 網易2023年筆試題
程式設計題 瞌睡 時間限制 1秒 空間限制 262144k 小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接...