結果
問題 |
No.133 カードゲーム
|
ユーザー |
![]() |
提出日時 | 2020-04-05 19:05:35 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 826 bytes |
コンパイル時間 | 676 ms |
コンパイル使用メモリ | 85,664 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-03 22:18:14 |
合計ジャッジ時間 | 1,744 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 2 |
other | AC * 1 WA * 18 |
ソースコード
#include<iostream> #include<algorithm> #include<vector> #include<cmath> #include<utility> #include<cstdio> #include<set> #include<string> #include<map> #include<queue> #include<stack> using namespace std; #define rep(i,x,n) for(int i=x;i<n;i++) using ll=long long; typedef pair<int,int> P; string s; int k; int INF=1000000000; int dh[4]={0,1,0,-1}; int dw[4]={1,0,-1,0}; int main(){ int n;cin>>n; int a[n],b[n]; rep(i,0,n)cin>>a[i]; rep(i,0,n)cin>>b[i]; sort(a,a+n); sort(b,b+n); int wina=0; int game=0; do{ int pa=0,pb=0; rep(i,0,n){ if(a[i]>b[i]) pa++; else pb++; } if(pa>pb) wina++; game++; }while(next_permutation(a,a+n)&&next_permutation(b,b+n)); double ans=(double)wina/(double)game; printf("%.8f\n",ans); }