p5719 【深基4.例3】分类平均
时间: 2023-04-25 16:02:20 浏览: 79
题目描述:
给定一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$,请你求出它的分类平均值。
分类平均值的定义为:将序列 $a$ 分成若干个非空的子序列,每个子序列的平均值为 $x_i$,则分类平均值为 $\frac{1}{m}\sum_{i=1}^{m}x_i$,其中 $m$ 表示子序列的个数。
输入格式:
第一行包含一个整数 $n$。
第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$。
输出格式:
输出一个实数,表示分类平均值,保留两位小数。
数据范围:
$1\leq n\leq 100$
$1\leq a_i\leq 100$
输入样例:
5
1 2 3 4 5
输出样例:
3.00
解题思路:
题目描述
给定一个长度为 n 的序列 a1,a2,…,an,请你求出它的分类平均值。
分类平均值的定义为:将序列 a 分成若干个非空的子序列,每个子序列的平均值为 xi,则分类平均值为 1m∑i=1mx
其中 m 表示子序列的个数。
输入格式
第一行包含一个整数 n。
第二行包含 n 个整数 a1,a2,…,an。
输出格式
输出一个实数,表示分类平均值,保留两位小数。
数据范围
1≤n≤100
1≤ai≤100
样例
输入样例:
5
1 2 3 4 5
输出样例:
3.00
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
Python3 代码
C++ 代码
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码