#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; double dp[505][505]; int main() { int n; cin>>n; int a[505], r[505]; for(int i=0; i>a[i]; } for(int i=0; i>r[i]; } double p[505][1010]={}; for(int i=1; i<=1001; i++){ for(int j=0; j<=n; j++) for(int k=0; k<=j; k++) dp[j][k]=0; dp[0][0]=1; for(int j=0; j=i){ if(k>0){ dp[j+1][k-1]+=dp[j][k]*0.5; dp[j+1][k]+=dp[j][k]*0.5; p[j][i]+=dp[j][k]*0.5; }else{ dp[j+1][k]+=dp[j][k]; } }else{ dp[j+1][k]+=dp[j][k]*0.5; dp[j+1][k+1]+=dp[j][k]*0.5; p[j][i]+=dp[j][k]*0.5; } } } } double ans=0; for(int i=1; i<=1000; i++){ for(int j=0; j