P8236 [AGM 2022 资格赛] 魔法的力量题目描述你有n nn堆石子第i ii堆石子有a i a_iai​个石子。你会执行n − 1 n-1n−1次操作每次可以选择两堆石子将它们合并成一堆得分为两堆石子大小之和。现在问你如果你每次随机选择两堆石子合并期望得分为多少。输入格式第一行一个正整数n nn。接下来一行n nn个数a i a_iai​。输出格式一行一个实数表示答案。答案误差不超过10 − 6 10^{-6}10−6即视为正确。输入输出样例 #1输入 #15 3 1 2 6 3输出 #138.5000000000说明/提示数据规模与约定对于100 % 100\%100%的数据保证2 ≤ n ≤ 500 2\leq n\leq 5002≤n≤5001 ≤ a i ≤ 10 9 1\leq a_i\leq 10^91≤ai​≤109。说明翻译自 AGM 2022 Qualification Round H Magic Powers。C实现#includeiostream#includealgorithm#includequeue#includevector#includestring#includecstring#includeiomanip#defineMAXN505usingnamespacestd;longdoublen,a[MAXN];longdoubles,f;intmain(){std::ios::sync_with_stdio(false);cinn;for(inti1;in;i){cina[i];sa[i];}for(inti2;in;i){f(longdouble)(2)/(longdouble)(i);}coutfixedsetprecision(10)s*fendl;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容