給你乙個長度為 n 的整數序列，要求從中找出一段連續的長度不超過 m 的非空子序列，使得這個序列的和最大。
輸入格式
第一行為兩個整數 n,m；
第二行為 n 個用空格分開的整數序列，每個數的絕對值都小於 1000。
輸出格式
僅乙個整數，表示連續長度不超過 m 的最大非空子序列和。
單項佇列模板題。
#include using namespace std;
const int n = 2e5 + 10;
int n, m, res = -1<<30;
int a[n], s[n], q[n];
int main()
int head = 0, tail = 0;
for (int i = 1; i <= n; i ++ )
printf("%d\n", res);
return 0;
}
最大連續1的個數
給定乙個二進位制陣列，計算其中最大連續1的個數。示例 1 輸入 1,1,0,1,1,1 輸出 3 解釋 開頭的兩位和最後的三位都是連續1，所以最大連續1的個數是 3.注意 輸入的陣列只包含 0 和1。輸入陣列的長度是正整數，且不超過 10,000。題目中讓統計最大連續1的個數，先定義乙個變數統計最後...
演算法1 最大連續子陣列
真是好久好久都沒寫這個了，現在要重新開始學習，開始關於演算法的學習，計算機主要就是運算各種問題，做計算程式設計的人就是利用計算機進行各種運算，也就是說，做一些計算機的演算法，當然這個演算法不是數學的演算法。這次寫的是最大連續子陣列問題。給定乙個陣列a 0，n 1 求a的連續子陣列，使得該子陣列的和最...
485 最大連續1的個數
題目給定乙個二進位制陣列，計算其中最大連續1的個數。只包含0和1 常規思路一般想到的是都是遍歷陣列，用乙個變數記錄當前連續1的個數，另乙個變數記錄最大的長度，每當出現0就比較這兩個變數直到最後完成。但是這個題目我們可以用滑窗法來做 滑窗法滑動視窗法，可以用來解決一些查詢滿足一定條件的連續區間的性質等...