結果
問題 |
No.133 カードゲーム
|
ユーザー |
![]() |
提出日時 | 2022-12-13 10:14:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,394 bytes |
コンパイル時間 | 1,899 ms |
コンパイル使用メモリ | 172,260 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 06:16:13 |
合計ジャッジ時間 | 2,613 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 19 |
ソースコード
#include <bits/stdc++.h> using namespace std; using pii = pair<int, int>; template<class T> using v = vector<T>; template<class T> using vv = v<v<T>>; #define pb push_back #define pob pop_back #define eb emplace_back #define mp make_pair #define fi first #define se second #define mt make_tuple #define p_queue priority_queue #define rev reverse #define sz(x) (int)(x).size() #define reps(i, m, n) for (int i = m; i < (int)(n); i++) #define rreps(i, m, n) for (int i = m-1; i >= (int)(n); i--) #define rep(i, n) reps(i, 0, n) #define rrep(i, n) rreps(i, n, 0) #define all(v) v.begin(), v.end() #define rall(v) v.rbegin(), v.rend() #define alls(v, l, r) v.begin()+ l, v.begin()+ r #define ralls(v, l, r) v.rbegin() + l, v.rbegin() + r #define fix(n) fixed << setprecision(n) #define pcnt(i) __builtin_popcountll((ll)i) const int MOD = 1000000007; v<int> dy = {0, 1, 0, -1}, dx = {1, 0, -1, 0}; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; v<int> a(n), b(n); rep(i, n) cin >> a[i]; rep(i, n) cin >> b[i]; int bunbo = 0; double bunsi = 0; sort(all(a)); sort(all(b)); do { do { int cnt = 0; rep(i, n) if (a[i] > b[i]) cnt++; if (cnt >= (n+2)/2) bunsi++; bunbo++; } while (next_permutation(all(b))); } while (next_permutation(all(a))); double ans = bunsi / bunbo; cout << ans << endl; return 0; }