結果
問題 |
No.133 カードゲーム
|
ユーザー |
![]() |
提出日時 | 2019-09-25 13:58:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 718 bytes |
コンパイル時間 | 1,699 ms |
コンパイル使用メモリ | 172,640 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-22 04:48:21 |
合計ジャッジ時間 | 2,532 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 19 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int N; cin >> N; vector<int> A(N); vector<int> B(N); for(int i = 0; i < N; i++){ cin >> A[i];} for(int i = 0; i < N; i++){ cin >> B[i];} sort(A.begin(), A.end()); sort(B.begin(),B.end()); int victory = 0; int cnt = 0; do{ do{ cnt++; int a = 0; for(int i = 0; i < N; i++){ if( A[i] > B[i]){ a++;}} if( N%2){ if( a >= (N+1)/2){ victory++;}} else{ if( a > N/2){ victory++;}} }while(next_permutation(B.begin(),B.end())); }while(next_permutation(A.begin(),A.end())); cout << fixed << setprecision(10) << (double) victory/cnt << endl; return 0;}