#include using namespace std; /////////////////// メイン /////////////////// int main () { //////////////////// 入力 //////////////////// int n; cin >> n; vector a(n); for (int i=0; i> a.at(i); } vector b(n); for (int i=0; i> b.at(i); } //////////////// 出力変数定義 //////////////// double result = 0; //////////////////// 処理 //////////////////// int counter = 0; vector vec(n); iota(vec.begin(),vec.end(),0); do { int win = 0; for (int i=0; ib.at(vec.at(i))) win++; } if (win*2>n) result++; counter++; } while (next_permutation(vec.begin(), vec.end())); result /= counter; //////////////////// 出力 //////////////////// cout << fixed << setprecision(3) << result << endl; //////////////////// 終了 //////////////////// return 0; }