結果

問題 No.75 回数の期待値の問題
ユーザー pekempeypekempey
提出日時 2015-08-19 17:39:28
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 5,516 bytes
コンパイル時間 1,360 ms
コンパイル使用メモリ 156,836 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-18 10:33:47
合計ジャッジ時間 1,847 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
5,248 KB
testcase_01 AC 2 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 1 ms
5,376 KB
testcase_04 AC 2 ms
5,376 KB
testcase_05 AC 2 ms
5,376 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 AC 1 ms
5,376 KB
testcase_08 AC 1 ms
5,376 KB
testcase_09 AC 2 ms
5,376 KB
testcase_10 AC 1 ms
5,376 KB
testcase_11 AC 1 ms
5,376 KB
testcase_12 AC 1 ms
5,376 KB
testcase_13 AC 1 ms
5,376 KB
testcase_14 AC 1 ms
5,376 KB
testcase_15 AC 2 ms
5,376 KB
testcase_16 AC 1 ms
5,376 KB
testcase_17 AC 1 ms
5,376 KB
testcase_18 AC 2 ms
5,376 KB
testcase_19 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#define rep(i, a) for (int i = 0; i < (a); i++)
#define rep2(i, a, b) for (int i = (a); i < (b); i++)
#define repr(i, a) for (int i = (a) - 1; i >= 0; i--)
#define repr2(i, a, b) for (int i = (b) - 1; i >= (a); i--)
using namespace std;
typedef long long ll;
const ll inf = 1e9;
const ll mod = 1e9 + 7;
double ans[] = {5.99874249999999964444, 5.99798749999999980531, 5.99107449999999985835, 6.00070600000000009544, 6.00276649999999989404, 5.99858650000000004354, 9.94454750000000053944, 10.34920649999999930913, 10.84752699999999947522, 11.51122499999999959641, 12.30609549999999963177, 13.42486800000000002342, 15.01814450000000000784, 15.78804700000000060811, 16.63515149999999920283, 17.56898999999999944066, 18.60004250000000070031, 19.70140900000000172554, 20.73087800000000058276, 21.65214399999999983493, 22.63170549999999892066, 23.64782650000000074897, 24.63590350000000128716, 25.66082799999999863871, 26.66962549999999865236, 27.69467350000000038790, 28.67013049999999907413, 29.66640650000000078990, 30.67560399999999987131, 31.66700499999999962597, 32.68050050000000084083, 33.60476750000000123464, 34.67499300000000062028, 35.65645750000000191449, 36.65719399999999694728, 37.65459150000000221326, 38.71214400000000210866, 39.65547550000000143200, 40.68146550000000161162, 41.68690850000000125419, 42.69215849999999790043, 43.66469200000000228101, 44.69863600000000047885, 45.67672699999999963438, 46.68489050000000162299, 47.69598950000000314731, 48.63715499999999991587, 49.65852799999999689362, 50.67826999999999770807, 51.64507449999999977308, 52.65866299999999711190, 53.69152249999999781949, 54.62572300000000069531, 55.59443149999999889133, 56.65362249999999733063, 57.67362099999999713873, 58.65115800000000234604, 59.66704800000000119553, 60.63304099999999863257, 61.66311249999999688498, 62.73654750000000035470, 63.67459000000000202135, 64.65822850000000698856, 65.66843500000000233285, 66.72826849999999865304, 67.63160449999999457305, 68.59583499999999389729, 69.62637300000000095679, 70.65953899999999521242, 71.71108350000000086766, 72.65761750000000063210, 73.65321600000000046293, 74.63088700000000130785, 75.64141999999999654847, 76.58941299999999330339, 77.64307449999999732881, 78.77654200000000628279, 79.71866749999999512966, 80.78138099999999610645, 81.67707400000000461660, 82.68822099999999863940, 83.68148499999999501142, 84.74288699999999607826, 85.58193950000000427281, 86.63694950000000005730, 87.62182300000000623186, 88.59402749999999571173, 89.62551600000000462387, 90.74202300000000320779, 91.72034299999999973352, 92.61131749999999840384, 93.78257449999999550982, 94.61507600000000195450, 95.70284350000000017644, 96.72058300000000485852, 97.65847549999999444026, 98.66392349999999566990, 99.65090650000000493947, 100.67600349999999309603, 101.85989399999999704960, 102.67966950000000281307, 103.73616400000000226100, 104.64077600000000245473, 105.78669250000000090495, 106.72935499999999819920, 107.65859299999999620923, 108.65325950000000432283, 109.76146749999999485681, 110.65776350000000149976, 111.81681550000000413547, 112.70257750000000385171, 113.64940249999999366537, 114.75783300000000508589, 115.55168749999999988631, 116.54065850000000637010, 117.68576699999999846113, 118.72591400000000305681, 119.56198550000000579985, 120.76605800000000101591, 121.76950850000000059481, 122.65274900000000002365, 123.61586749999999312877, 124.63910799999999312604, 125.78618600000000071759,126.63648550000000625460, 127.60743399999999780903, 128.53394199999999614192, 129.62467350000000010368, 130.51505499999998960448, 131.60955450000000155342, 132.58857249999999794454, 133.71395050000000992441, 134.64701600000000780710, 135.66805450000001087574, 136.72577150000000756336, 137.65597149999999260217, 138.63998349999999959437, 139.81670950000000175351, 140.72829849999999396459, 141.72306549999998992462, 142.72289549999999280772, 143.51929450000000088039, 144.73702700000001186709, 145.54574800000000323053, 146.81667400000000611726, 147.77003500000000713044, 148.63705049999998664134, 149.65372199999998770181, 150.46427850000000603359, 151.69452699999999367719, 152.60556800000000521322, 153.69008450000001175795, 154.64999900000000820910, 155.50367900000000531691, 156.71593450000000302680, 157.73271650000000931868, 158.65609799999998585918, 159.49727949999999054853, 160.63879750000000967702, 161.75262699999998972089, 162.83352550000000746877, 163.76197700000000168075, 164.63538299999999026113, 165.70631900000000769069,166.79143049999998993371, 167.83410050000000524051, 168.62588949999999954343, 169.62052199999999402280, 170.87169449999998960266, 171.79437300000000732325, 172.56697550000001228909, 173.75872449999999957981, 174.76560299999999870124, 175.66426599999999780266, 176.56372150000001397530, 177.51312200000000984801, 178.63978549999998790554, 179.74367899999998599014, 180.70789849999999887586, 181.68054100000000516957, 182.66930650000000468935, 183.64825899999999592183, 184.48304500000000416549, 185.63697550000000546788, 186.47976800000000707769, 187.72300599999999803913, 188.88722799999999324427, 189.65015199999999140346, 190.72815049999999814645, 191.71667350000001306398, 192.79827499999998963176, 193.56228999999999018655, 194.72217749999998659405, 195.72778950000000008913, 196.68249099999999884858, 197.70105449999999791544, 198.64292649999998729982, 199.50832349999998882595, 200.55549250000001393346, 201.57533849999998665226};

int main() {
	int K;
	cin >> K;
	printf("%.20f\n", ans[K - 1]);

	return 0;
}
0