結果
問題 |
No.133 カードゲーム
|
ユーザー |
![]() |
提出日時 | 2018-08-17 15:36:44 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 785 bytes |
コンパイル時間 | 553 ms |
コンパイル使用メモリ | 53,060 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-09 04:53:24 |
合計ジャッジ時間 | 1,508 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 19 |
ソースコード
#include <cstdio> #include <algorithm> #include <numeric> #include <vector> #define repi(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,a) repi(i,0,a) #define all(a) (a).begin(), (a).end() int N; int A[4], B[4]; int cnt, den; int main() { scanf( "%d", &N ); rep( i, N ) scanf( "%d", A+i ); rep( i, N ) scanf( "%d", B+i ); std::vector<int> as(N), bs(N); std::iota( all(as), 0 ); std::iota( all(bs), 0 ); do { do { int a = 0, b = 0; rep( i, N ) { if( A[as[i]] > B[bs[i]] ) ++a; else ++b; } if( a > b ) ++cnt; ++den; } while( std::next_permutation( all(bs) ) ); } while( std::next_permutation( all(as) ) ); printf( "%.6f\n", (double)cnt/den ); return 0; }