結果
問題 | 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 1000000000000000000unsigned 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;}