【2019 NWERC - E】Expeditious Cubing 【★】

Problem【★】

最终成绩为五个成绩去掉最好和最差两个成绩剩下三个成绩的平均数，现在Claire已经有了四个成绩，给定他听得比赛所需的最小最终成绩，求他第五次成绩最差是多少时能赢得比赛，或者无论如何都能赢得比赛，或不可能赢得比赛。

Solution【★★】

最终成绩一定在四个成绩最大三个的平均数和最小三个的平均数之间，可用这个边界判断后两种情况，然后用目标成绩和四个里面中间的两个成绩反推第五次最差成绩。会产生精度问题，需要按位当整数读入，放大100倍计算。

Code【★】

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const double eps=1e-5;
int a[10],pos,x,y,z;
double b[10],ac;
int main()
{for(int i=1;i<=4;i++){scanf("%d.%1d%1d",&x,&y,&z);a[i]=x*100+y*10+z;}sort(a+1,a+5);scanf("%d.%1d%1d",&x,&y,&z);ac=x*100+y*10+z;if(a[2]+a[3]+a[4]<=ac*3){cout<<"infinite";return 0;}int l=a[1],r=a[4];for(int i=r-1;i>=l;i--){if(i+a[2]+a[3]<=ac*3){printf("%.2lf",(double)i/100);return 0;}}cout<<"impossible";return 0;
}

【2019 NWERC - E】Expeditious Cubing 【★】相关推荐

【2019杭电多校训练赛】HDU6681 / 1002-Rikka with Cake 题解（扫描线）
[2019杭电多校训练赛]HDU6681 / 1002-Rikka with Cake 题解题意思路代码题目来自于:HDU6681 Rikka with Cake 题意题目的大意是给定你一个 ...
Gym:102500E：Expeditious Cubing【精度精度】
题目速递:http://codeforces.com/gym/102500/problem/E 题解:注意一下精度原本想着,输入数字都带两位小数,然后来加加减减,应该不会出现精度错误,结果是我本来就 ...
2019python下半年考试报名时间_【2019下半年CATTI考试报名时间汇总】- 环球网校
[摘要]小编给大家带来2019下半年CATTI考试报名时间汇总 ,希望对大家有所帮助.加入环球网校有专业的老师为您解答问题,还可以和考友一起交流! 2019年下半年全国翻译专业资格(水平)考试口.笔译 ...
【2019华为杯研究生数学建模大赛】国二经验体会
离比赛结束已经有四五个月了,今天突然觉得还是应该仔细地记录回顾一下这次比赛,实在还是属于难得的经历. 基本情况在研一的下学期开始报名参加,暑假学校培训,9月19-9月23上午比赛. 自己是土木工程的 ...
【2019全国职业技能大赛大数据技术】任务三：10-数据清洗与分析（25分_题目+答案＜图片+分值＞）
[题目] 7. OTA 全称为 Online Travel Agency,中文译为"在线旅行社",是旅游电子商务行业的专业词语.指"旅游消费者通过网络向旅游服务提供商预定 ...
【2019全国职业技能大赛大数据技术】任务四：14-数据可视化（20分_题目+答案＜图片+分值＞）
[任务说明] 任务四 : 数据可视化 (20 分 ) 本任务中所需要的原始数据四存放于任务四 MySQL 的的 project_hotels 数据库和计算机桌面/H3CU_hotel/d ...
【2019春招准备：总目录】
面向岗位及其优先级:java后端>大数据开发>前端项目链接 A1 学院二手交易市场 A2 sprintboot博客系统 A3 springcloud微服务治理 B1 storm热力统计 ...
【2019阅读书单2020阅读计划】
2019 阅读书单 1.工作: 深度学习(花书) 2.技术: TensorFlow:实战Google深度学习框架 3.兴趣:心理自我发展心理学 4.教育: 西尔斯亲密育儿崔玉涛宝贝健康公开课 5 ...
不存在有效_【案例分析】离职确认书约定“双方不存在任何的劳动争议纠纷”这一条款是否有效？【(2019)辽01民终14302号】...
点击上方蓝字关注我们基本案情廉某于2018年8月2日入职沈阳某贸易有限公司,任文案一职,月薪4,000元,双方未签订书面的劳动合同.2019年6月20日双方签署<离职确认书>,就工资结 ...

【2019 NWERC - E】Expeditious Cubing 【★】

Problem【★】

Solution【★★】

Code【★】

【2019 NWERC - E】Expeditious Cubing 【★】相关推荐

最新文章

热门文章