#522961 (C++14) No.133 カードゲーム

• 問題: No.133 カードゲーム
• ユーザー: 今野博晴
• 提出日時: 2020-08-01 09:25:02
• 言語: C++14 (gcc 13.3.0 + boost 1.87.0)
• 結果: AC
• 実行時間: 2 ms / 5,000 ms
• コード長: 1,533 bytes
• コンパイル時間: 603 ms
• コンパイル使用メモリ: 66,256 KB
• 実行使用メモリ: 6,944 KB
• 最終ジャッジ日時: 2024-07-07 15:25:14
• 合計ジャッジ時間: 1,335 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

ファイルパターン	結果
sample	AC * 4
other	AC * 19

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#include <iostream>
#include <cstring>
using std::cin;
using std::cout;
using std::endl;
using std::memcpy;
static int N, A[4], B[4];
static int CN, CA[4*3*2*1+1][4], CB[4*3*2*1+1][4];
static void
make_combination_0(int val[4], int comb[][4], bool used[4], int n)
{
  for (int i = 0; i < N; i++)
  {
    if (!used[i])
    {
      used[i] = true;
      comb[CN][n] = val[i];
      if (n + 1 < N)
      {
        make_combination_0(val, comb, used, n + 1);
      }
      else
      {
        memcpy(comb[CN + 1], comb[CN], sizeof(int) * 4);
        CN++;
      }
      used[i] = false;
    }
  }
}
static void
make_combination(int val[4], int comb[][4])
{
  bool used[4] = {false};
  CN = 0;
  make_combination_0(val, comb, used, 0);
}
static bool
final_win(int a[], int b[])
{
  int win = 0;
  for (int n = 0; n < N; n++)
  {
    if (b[n] < a[n])
    {
      win++;
    }
  }
  return N < win * 2;
}
// 最終的な勝率。これが single_win_rate と一致するのかどうかを知りたい。
static double
final_win_rate()
{
  make_combination(A, CA);
  make_combination(B, CB);
  int win = 0;
  for (int ia = 0; ia < CN; ia++)
  {
    for (int ib = 0; ib < CN; ib++)
    {
      if (final_win(CA[ia], CB[ib]))
      {
        win++;
      }
    }
  }
  return double(win) / (CN * CN);
}
static double
solve()
{
  return final_win_rate();
}
int
main()
{
  cin >> N;
  for (int n = 0; n < N; n++)
  {
    cin >> A[n];
  }
  for (int n = 0; n < N; n++)
  {
    cin >> B[n];
  }
  cout << solve() << endl;
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX