結果
問題 | No.133 カードゲーム |
ユーザー |
|
提出日時 | 2015-01-22 23:29:02 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4,166 ms / 5,000 ms |
コード長 | 987 bytes |
コンパイル時間 | 1,461 ms |
コンパイル使用メモリ | 158,300 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 03:38:47 |
合計ジャッジ時間 | 99,386 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 19 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<int> VI;typedef vector<VI> VVI;#define REP(i, n) for(int(i)=0;(i)<(n);++(i))const int MOD = int(1e9+7);int N,M,W,H;int res = 0;unsigned int xor128(void) {static unsigned int x=123456789,y=362436069,z=521288629,w=88675123;unsigned int t=(x^(x<<11));x=y;y=z;z=w; return( w=(w^(w>>19))^(t^(t>>8)) );}int A[11],B[11];int main(){cin >> N;REP(i,N) cin >> A[i];REP(i,N) cin >> B[i];clock_t t = clock() + CLOCKS_PER_SEC * 4;int total = 0, win = 0;while(t >= clock()){int aw = 0, bw = 0;for(int i = 0; i < N; i++){int ai = xor128()%(N-i)+i;int bi = xor128()%(N-i)+i;swap(A[i],A[ai]);swap(B[i],B[bi]);if(A[i]>B[i]) aw++; else bw++;}if(aw > bw) win++;total++;}cout << setprecision(9) << (1.*win/total) << endl;return 0;}