結果
問題 | No.567 コンプリート |
ユーザー |
|
提出日時 | 2016-09-24 15:30:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 242 ms / 2,000 ms |
コード長 | 1,164 bytes |
コンパイル時間 | 1,635 ms |
コンパイル使用メモリ | 167,692 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-14 15:02:22 |
合計ジャッジ時間 | 2,618 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 12 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS#define _USE_MATH_DEFINES#include "bits/stdc++.h"#define REP(i,a,b) for(int i=a;i<b;++i)#define rep(i,n) REP(i,0,n)#define ll long long#define ull unsigned lltypedef long double ld;#define ALL(a) begin(a),end(a)#define ifnot(a) if(not a)#define dump(x) cerr << #x << " = " << (x) << endlusing namespace std;// #define int ll#ifdef _MSC_VERconst bool test = true;#elseconst bool test = false;#endifint dx[] = { 0,1,0,-1 };int dy[] = { 1,0,-1,0 };#define INF (1 << 28)ull mod = (int)1e9 + 7;//.....................#define MAX (int)1e6 + 5void solve(int n) {// Monte Carlo method//int try_num = 200000;//int cnt = 0;//rep(i, try_num) {// vector<int> v(6, 0);// rep(j, n) v[rand() % 6] = 1;// rep(j, 6) {// if (v[j] == 0) goto next;// }// cnt++;//next:;//}//cout << (double)cnt / try_num << endl;double dp[10] = {};dp[1] = 1;rep(i, n - 1) {for (int j = 5; j > -1; j--) {dp[j + 1] += ((6 - j) / 6.0)*dp[j];dp[j] *= j / 6.0;}}printf("%.20lf\n", dp[6]+1e-10); // 誤差に耐えれるか}signed main() {int n;while (cin >> n) solve(n);return 0;}