結果
問題 |
No.65 回数の期待値の練習
|
ユーザー |
![]() |
提出日時 | 2018-09-08 18:29:50 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 325 ms / 5,000 ms |
コード長 | 878 bytes |
コンパイル時間 | 1,422 ms |
コンパイル使用メモリ | 159,556 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-17 15:54:23 |
合計ジャッジ時間 | 6,436 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 16 |
ソースコード
#include "bits/stdc++.h" using namespace std; #define ll long long int #define rep(i,n) for( int i = 0; i < n; i++ ) #define rrep(i,n) for( int i = n; i >= 0; i-- ) #define REP(i,s,t) for( int i = s; i <= t; i++ ) #define RREP(i,s,t) for( int i = s; i >= t; i-- ) #define dump(x) cerr << #x << " = " << (x) << endl; #define INF 2000000000 #define mod 1000000007 #define INF2 1000000000000000000 unsigned int randInt() { static unsigned int tx = 123456789, ty = 362436069, tz = 521288629, tw = 88675123; unsigned int tt = (tx ^ (tx << 11)); tx = ty; ty = tz; tz = tw; return (tw = (tw ^ (tw >> 19)) ^ (tt ^ (tt >> 8))); } int main(void) { cin.tie(0); ios::sync_with_stdio(false); int K; cin >> K; int sum = 0; rep(i, 10000000) { int tmp = 0; while (tmp < K) { tmp += randInt() % 6 + 1; sum++; } } cout << sum / 10000000.0 << endl; return 0; }