[程式設計題] 瞌睡
時間限制：1秒
空間限制：262144k
小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽到的知識點分值。
輸入描述:
第一行 n, k (1 <= n, k <= 105) ，表示這堂課持續多少分鐘，以及叫醒小易一次使他能夠保持清醒的時間。
第二行 n 個數，a1, a2, … , an(1 <= ai <= 104) 表示小易對每分鐘知識點的感興趣評分。
第三行 n 個數，t1, t2, … , tn 表示每分鐘小易是否清醒, 1表示清醒。
輸出描述:
小易這堂課聽到的知識點的最大興趣值。
輸入例子1:
6 31 3 5 2 5 4
1 1 0 1 0 0
輸出例子1:
解法:先計算出不叫醒小易的知識點分值，再用k值大小的視窗在興趣程度陣列線性滑動，記錄最大值，二者相加即為小易這堂課聽到的知識點分值。
感謝
#include#includeusing namespace std;
int main()
for ( int i = 0; i < k; i++)
maxawakeninterest = tempawakeninterest;
for (int i = k; i < n; i++)
cout << maxawakeninterest + baseinterest << endl;
system("pause");
return 0;
}
網易9 9筆試題
一 重排數列 判斷數列重排之後是否可以滿足a i a i 1 是4的倍數 想複雜了。也不用動態規劃，直接統計數中4的倍數，不是4的倍數偶數和奇數的個數就好了。滿足cnt2 0時，cnt4 cnt1 1 或者cnt2 0時，cnt4 cnt1 時就滿足，否則不滿足 include using name...
華科2023年筆試題大概
著重學習知識點，寫偽 的基礎規則 資料庫 1.畫e r圖 3個重點 屬性，實體 聯絡 2.判斷乙個函式依賴是否存在 如果x y,則求x的閉包，看裡面是否包含y 具體步驟 找出f中左部屬於x的部分，將其右部加入x，如此迴圈直至x u或者不發生改變即可。3.sql語句 多練習4.關係代數表示式 如果是第...
2019網易校招筆試題 瞌睡
小易覺得高數課太無聊了，決定睡覺。不過他對課上的一些內容挺感興趣，所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度，並以分數量化，以及他在這堂課上每分鐘是否會睡著，你可以叫醒他一次，這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...