本题主要考察浮点数处理
因为输入都有且仅有两位小数,那么我们将输入均扩大100倍,这样就完全消除了浮点误差。输出时一种方法是将得到的整数答案强转为浮点数除以100;另外一种是先将答案对100取模得到整数和小数部分,因为小数最多只有两位,判断一下输出即可
首先对四个数升序排序,不难发现最短的时间就是前三个数求和除以三,花费最长的时间是后三个数求和除以三
那么如果给出的时间小于最短时间,无论如何也不能完成;如果大于等于最长时间,那么一定能完成(注意这里是大于等于!!!),否则就可以直接将给出时间乘以三减去中间两个时间即为答案
遇到有限位浮点数化整处理是最重要的技巧
本题有浮点数输入特别需要注意的地方
-
如果我们采用输入浮点数再扩大一百倍的方法,千万注意如果是这样:
a[i]=d*100
,那么会出现很多误差,例如d=1.99时得到的a[i]是1.98!有如下两种解决办法:
①首先d*=100
,接着a[i]=d
②a[i]=d*100+eps
-
另外一种行之有效的解决思路是将整数位和小数位作为两个整数分开输入,即
scanf("%d.%d",...)
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <cstdio>
#include <string>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> P;
const double eps=1e-8;
const double pi=acos(-1.0);
const int inf=0x3f3f3f3f;
const ll INF=1e18;
const int Mod=1e9+7;
const int maxn=2e5+10;
int a[5];
int main(){
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
//ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
double d;
int t,x,y;
for(int i=1;i<=4;i++){
scanf("%d.%d",&x,&y);
a[i]=x*100+y;
}
scanf("%d.%d",&x,&y);
t=x*100+y;
sort(a+1,a+5);
int kase1=a[1]+a[2]+a[3],kase2=a[2]+a[3]+a[4];
if(kase1-t*3>0){
puts("impossible");
}else if(kase2-t*3<=0){
puts("infinite");
}else{
int ans=t*3-a[2]-a[3];
int res=ans%100;
if(res<10) printf("%d.0%d",ans/100,res);
else printf("%d.%d\n",ans/100,res);
}
return 0;
}