結果

問題 No.133 カードゲーム
コンテスト
ユーザー iryuki
提出日時 2020-10-08 07:48:41
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,456 bytes
コンパイル時間 965 ms
コンパイル使用メモリ 99,868 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-20 05:43:35
合計ジャッジ時間 1,717 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <algorithm>
#include <iostream>
#include <stack>
#include <queue>
#include <math.h>
#include <cmath>
#include <string>
#include <iterator>
#include <map>
#include <set>
#include <iomanip>
#include <vector>
#include <cstdint>
using namespace std;
using ll = long long;
using ld = long double;
using P = pair<ll, ll>;
using Graph = vector<vector<int>>;
int dx[] = {0, 1, 0, -1, 1, 1, -1, -1};
int dy[] = {1, 0, -1, 0, 1, -1, 1, -1};
#define rep(i, N) for(int i = 0; i < N; i++)
#define rep2(i, l, r) for (ll i = (ll)l; i < (ll)(r); i++)
#define INF 1000000000
#define MAX 200001
#define PI 3.141592653589793

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
const ll MOD = 1000000007;

template <typename T > inline string toString(const T &a) {ostringstream oss; oss << a; return oss.str();};

int main(){
    int N;
    cin >> N;
    vector<int> A(N),B(N);
    rep(i,N) cin >> A[i];
    rep(i,N) cin >> B[i];
    sort(A.begin(),A.end());
    sort(B.begin(),B.end());
    double shiai = 0;
    double win = 0;
    do{
        do{
            int win_cnt = 0;
            int lose_cnt = 0;
            rep(i,N){
                if(A[i] > B[i]) win_cnt++;
                else lose_cnt++;
            }
            if(win_cnt > lose_cnt) win++;
            shiai++;
        }while(next_permutation(B.begin(),B.end()));
    }while(next_permutation(A.begin(),A.end()));
    cout << win / shiai << endl;
}
0