【题解】
烧开每一杯水之后都用它去把其他没烧开的水焐热,这样显然是最优的。然后推推式子或者列表找规律就好了。
#include<cstdio>
#include<algorithm>
#define rg register
using namespace std;
int n;
double ans=,now=;
int main(){
scanf("%d",&n);
for(rg int i=;i<=n;i++){
now*=1.0*(((i-)<<)-)/((i-)<<);
ans+=now;
}
printf("%.2f",ans**1.0/n);
return ;
}