輔導課堂在推進質量建設,需要分析每堂直播課的使用者報障數量。
當連續多個課程的報障數量之和大於乙個數s的時候,系統會發出報警。小猿想知道最長連續的沒有觸發報警的課程數量。
輸入描述:
第一行兩個整數 n,s
第二行 n 個整數,每個整數表示一次課程報障數量ai
對於 10% 的資料,滿足 1 ≤ n ≤ 2 * 10^3
對於 100% 的資料,滿足 1 ≤ n ≤ 2 * 10^6,0 ≤ ai ≤ 10^2
輸出描述:
最長連續的沒有觸發報警的課程數量
輸入例子1:
3 21 1 3
輸出例子1:
2例子說明1:
前面兩次課程分別為1,1 沒有觸發報警 所以答案是2
輸入例子2:
6 55 1 1 1 2 3
輸出例子2:
4例子說明2:
中間的課程打分 1 1 1 2之和等於5 沒有觸發報警
tips: 使用兩個index,只需要o(n)的複雜度。
#include
#include
#include
#include
#include
using
namespace std;
intmain()
int index1=
0,index2=0;
int sum=0;
for(
int index2 =
0; index2 < n; index2++
)else
if(index1==index2&&classes[index1]
<=s)
else}if
(index2-index1+
1>maxnum)
} cout/ system("pause");
return0;
}
2840 程式設計題AB 麵粉質量差
time limit 1 sec memory limit 128 mb submit 109 solved 35 submit status web board 某糧店 的三種品牌的麵粉袋上,分別標有質量為 m1 e1 m2 e2 m3 e3 的字樣,從中任意拿出兩袋,它們的質量最多相差多少?m1...
python程式設計課程 成都Python課程
python課程體系 python是一門物件導向的程式語言,編譯速度超快,從誕生到現在已經25個年頭了。它具有豐富和強大的庫,常被稱為 膠水語言 能夠把用其他語言編寫的各種模組 尤其是c c 很輕鬆地聯結在一起。其特點在於靈活運用,因為其擁有大量第三方庫,所以開發人員不必重複造輪子,就像搭積木一樣,...
資料倉儲建設持續改進資料質量
從實施中國電信6省營銷分析情況來看,資料質量改進普遍存在如何定義資料質量評價標準 如何實現資料質量管理的閉環過程 如何界定資料質量改進過程中各系統間的功能邊界三個難點問題。資料質量改進案例分析 從實施中國電信6省營銷分析情況來看,資料質量改進普遍存在如何定義資料質量評價標準 如何實現資料質量管理的閉...