給出包含乙個n個整數的陣列a。找出一段長度至少為k的連續序列，最大化它的平均值。
請注意：一段子串行的平均值是子串行中所有數的和除以它的長度。
第一行包含兩個整數n(1<=n<=300000)，k(1<=k<=n)。
第二行包含n個整數，代表陣列a，1<=ai<=10^6。
一行乙個實數，代表最大的平均值。允許在0.001以內的絕對誤差。
輸入1：
4 11 2 3 4
輸入2：
4 22 4 3 4
輸入3：
6 37 1 2 1 3 6
輸出1：
4.000000
輸出2：
3.666666
輸出3：
3.333333
對於30%的資料，n<=5000。
對於100%的資料，1<=n<=300000, 1<=k<=n, 1<=ai<=1000000。
二分答案
二分乙個mid，將所有a[i]-=mid，若一段長度》=k的區間和，則答案合法
所以考慮快速求這個東西
做字首和，記錄一下最大值，o（n）複雜度
#include
#include
#include
using
namespace std;
const
int maxn=
300077
;const
double e=
1e-7
;int n,k,a[maxn]
;double b[maxn]
,ans;
bool
check
(double x)
return0;
}int
main()
double l=
0,r=
1000000
;while
(r-l>e)
printf
("%.6lf"
,ans)
;}
高於平均數
輸入10個實數 實數大於0小於100 輸出它們的平均值 結果保留兩位小數 以及高於平均值的數的個數。1.算出10個實數的和。2.算出10個實數的平均數。3.用迴圈比較出大於平均數的實數的個數。include includeusing namespace std int i,j,k,sum 定義整型迴...
加權幾何平均數 平均數的認識
一 概念描述 現代數學 平均數分為算術平均數 加權平均數 幾何平均數 調和平均數 指數平均數和平方平均數等。在小學數學中常用的平均數主要是算術平均數和加權平均數，它們都是統計學的基本概念，因常用於計算樣本的集中趨勢，所以也分別叫作樣本算術平均數 值 和樣本加權算術平均數 值 小學數學 小學數學教材中...
案例 求平均數
需求 編寫乙個方法，實現任意數求平均數 去除數字收納櫃的最大和最小，然後在算平均數，保留小數點後兩位 普通版本 letfn function 給ary排序，去除首未，ary.sort function a,b ary.pop ayr.shift 然後求和，最後求平均 let total 0 for ...