列表

详情


NC205826. 疯狂的自我检索者

描述

牛妹作为偶像乐队的主唱,对自己的知名度很关心。她平时最爱做的事就是去搜索引擎搜自己的名字,看看别人对自己的评价怎么样。
这天,她打开了一个“偶像评分系统”,上面有很多人给她打分。
“偶像评分系统”的分数有1分、2分、3分、4分和5分。给牛妹评分的人有 个。但其中有 个人把分数隐藏了,牛妹并不能看到这些人给她打的分数。
牛妹想知道,已知这些信息的情况下,自己得到的平均分数的最大可能和最小可能分别是多少?

输入描述

第一行输入两个正整数  
第二行输入 个正整数 a_i ,代表没有隐藏的分数。
相等,则第二行为空。

输出描述

两个数,用空格隔开,分别代表最小可能平均分数和最大可能平均分数。如果你的输出和正确答案之间误差不超过,则认为你的答案正确。

示例1

输入:

5 1
1 2 3 4

输出:

2.20000 3.00000

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++14(g++5.4) 解法, 执行用时: 6ms, 内存消耗: 228K, 提交时间: 2020-08-27 13:21:14

#include<stdio.h>
int main(){
    int n,m,i=0,a;
    scanf("%d%d",&n,&m);
    double s=m;
    for(;i<n-m;++i){scanf("%d",&a);s+=a;}
    printf("%.5f %.5f",s/n,(s+4*m)/n);
    return 0;
}

pypy3(pypy3.6.1) 解法, 执行用时: 72ms, 内存消耗: 26648K, 提交时间: 2020-05-17 20:13:55

n, m = map(int, input().strip().split())
a = []
if n != m:
    a = list(map(int, input().strip().split()))
s = sum(a)
print("%.5f" % ((s + m) / n), "%.5f" % ((s + m * 5) / n))

Python3(3.5.2) 解法, 执行用时: 51ms, 内存消耗: 4260K, 提交时间: 2020-06-11 12:38:40

i=input
n,m=map(int,i().split())
s=m
if m<n: s+=sum(map(int,i().split()))
print("%.5f %.5f"%(s/n,(s+m*4)/n))

上一题