Gym - 102500E - Expeditious Cubing(基础数学)
Posted shuitiangong
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Gym - 102500E - Expeditious Cubing(基础数学)相关的知识,希望对你有一定的参考价值。
题目链接
题目大意:一个人的成绩计算是舍弃5个成绩中的最高分与最低分然后计算平均值,现在你知道了4个值,和一个目标值, 问第5个值最大是多少的情况下平均值可以比目标值小。
??1.当4个值中的最大的三个值的平均值比目标值小的时候,无论第5个值是多大都行。
??2.当4个值中的最小的三个值的平均值比目标值大的时候,无论第5个值是多小都不行。
??3.所以说我们只要在最小值与次小值之间找一个符合题意的数就可以了,这里我们很容易想到二分,然后WA, 这里因为计算比较简单,所以我们可以把小数转换成整数来计算,避免出现精度问题。
??4.在?为什么小学数学O(1)都能解决的问题要用算法然后还哇了?
int main() {
int arr[5];
for (int i = 0, a, b; i<5; ++i) {
scanf("%d.%d", &a, &b);
arr[i] = 100*a+b;
}
sort(arr, arr+4);
if (arr[1]+arr[2]+arr[3] <= arr[4]*3) printf("infinite
");
else if (arr[0]+arr[1]+arr[2] > arr[4]*3) printf("impossible
");
else {
int tmp = arr[4]*3-arr[1]-arr[2];
double ans = tmp/100.0+eps;
printf("%.2f
", ans);
}
return 0;
}
以上是关于Gym - 102500E - Expeditious Cubing(基础数学)的主要内容,如果未能解决你的问题,请参考以下文章
OpenAI Gym 入门与提高 Gym环境构建与最简单的RL agent
强化学习 平台 openAI 的 gym 安装 (Ubuntu环境下如何安装Python的gym模块)
2016 USP-ICMC-Codeforces-Gym101063C-Sleep Buddies Gym101063F-Bandejao Gym101063J-The Keys