推荐题目:洛谷 P17003 [NWERC 2019] 极速魔方 / Expeditious Cubing
在洛谷,可提交!
题目背景
译自 Northwestern Europe Regional Contest (NWERC) 2019。
题目描述
你的朋友 Claire 拉着你一起参加正在埃因霍温举行的速拧魔方活动。这类活动的核心是尽可能快地还原魔方及类似的扭转类谜题。参赛者可以参加不同类型、不同尺寸的项目,甚至还有单手还原、盲拧等特殊项目。
Claire 参加的是最受欢迎的项目:还原3 × 3 × 3 3\times3\times33×3×3魔方。每位选手需要还原魔方5 55次,每次使用不同的随机打乱。所有还原完成后,最好成绩和最差成绩会被去掉,最终成绩是剩下3 33次成绩的平均值。最终成绩最小的选手获胜。
Claire 目前发挥不错,是总冠军的有力竞争者。其他选手都已经完成了5 55次还原,但 Claire 还剩最后一次。根据其他选手的最终成绩,她推断出了自己的目标最终成绩。只要她的最终成绩不超过这个目标成绩,她就会被宣布为总冠军。
请判断她是否可能获胜;如果可以,求她最后一次还原最多可以用多少时间。
输入格式
输入包含:
- 第一行包含四个实数t 1 , t 2 , t 3 , t 4 t_1,t_2,t_3,t_4t1,t2,t3,t4,表示 Claire 前四次还原用时。
- 第二行包含一个实数t tt,表示 Claire 的目标最终成绩,也就是她想要获胜时允许的最差最终成绩。
每个数都在1 11到20 2020之间(含端点),并且恰好有两位小数。
输出格式
如果 Claire 不可能获胜,输出impossible。如果无论最后一次成绩是多少她都会获胜,输出infinite。否则,输出她最后一次还原可以用的最长时间,使得她仍能获胜。
若输出数字,必须恰好保留两位小数。
输入输出样例 #1
输入 #1
6.38 7.20 6.95 8.11 7.53输出 #1
infinite输入输出样例 #2
输入 #2
6.38 7.20 6.95 8.11 6.99输出 #2
6.82输入输出样例 #3
输入 #3
6.38 7.20 6.95 8.11 6.45输出 #3
impossible说明/提示
【数据规模与约定】
- 输入中的所有时间都在1 11到20 2020之间,包含端点。
- 每个时间恰好有两位小数。
- 若输出数字,也必须恰好保留两位小数。