推荐题目：洛谷 P17003 [NWERC 2019] 极速魔方 / Expeditious Cubing

推荐题目洛谷 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输入 #16.38 7.20 6.95 8.11 7.53输出 #1infinite输入输出样例 #2输入 #26.38 7.20 6.95 8.11 6.99输出 #26.82输入输出样例 #3输入 #36.38 7.20 6.95 8.11 6.45输出 #3impossible说明/提示【数据规模与约定】输入中的所有时间都在1 11到20 2020之间包含端点。每个时间恰好有两位小数。若输出数字也必须恰好保留两位小数。