結果

問題 No.1539 不可欠な部分
ユーザー 👑 NachiaNachia
提出日時 2021-06-06 20:56:18
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 114 ms / 2,000 ms
コード長 14,595 bytes
コンパイル時間 979 ms
コンパイル使用メモリ 97,244 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-05-02 22:04:05
合計ジャッジ時間 20,217 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

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

ソースコード

diff #

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <iomanip>
using namespace std;
using ll = long long;
using ull = unsigned long long;
#define rep(i,n) for(int i=0; i<(n); i++)

vector<long double> ansTable = {
0.0,
0.1012977315,
0.1013153217,
0.1013185799,
0.1013197204,
0.1013202483,
0.101320535,
0.1013207079,
0.1013208201,
0.1013208971,
0.1013209521,
0.1013209928,
0.1013210238,
0.1013210479,
0.101321067,
0.1013210824,
0.1013210951,
0.1013211055,
0.1013211143,
0.1013211217,
0.1013211281,
0.1013211335,
0.1013211382,
0.1013211424,
0.101321146,
0.1013211492,
0.101321152,
0.1013211545,
0.1013211568,
0.1013211588,
0.1013211607,
0.1013211623,
0.1013211638,
0.1013211652,
0.1013211664,
0.1013211676,
0.1013211686,
0.1013211696,
0.1013211705,
0.1013211713,
0.1013211721,
0.1013211728,
0.1013211734,
0.101321174,
0.1013211746,
0.1013211751,
0.1013211756,
0.1013211761,
0.1013211765,
0.1013211769,
0.1013211773,
0.1013211777,
0.101321178,
0.1013211784,
0.1013211787,
0.101321179,
0.1013211792,
0.1013211795,
0.1013211797,
0.10132118,
0.1013211802,
0.1013211804,
0.1013211806,
0.1013211808,
0.101321181,
0.1013211812,
0.1013211813,
0.1013211815,
0.1013211816,
0.1013211818,
0.1013211819,
0.1013211821,
0.1013211822,
0.1013211823,
0.1013211824,
0.1013211825,
0.1013211827,
0.1013211828,
0.1013211829,
0.101321183,
0.1013211831,
0.1013211831,
0.1013211832,
0.1013211833,
0.1013211834,
0.1013211835,
0.1013211835,
0.1013211836,
0.1013211837,
0.1013211838,
0.1013211838,
0.1013211839,
0.1013211839,
0.101321184,
0.1013211841,
0.1013211841,
0.1013211842,
0.1013211842,
0.1013211843,
0.1013211843,
0.1013211844,
0.1013211844,
0.1013211845,
0.1013211845,
0.1013211846,
0.1013211846,
0.1013211846,
0.1013211847,
0.1013211847,
0.1013211847,
0.1013211848,
0.1013211848,
0.1013211848,
0.1013211849,
0.1013211849,
0.1013211849,
0.101321185,
0.101321185,
0.101321185,
0.1013211851,
0.1013211851,
0.1013211851,
0.1013211851,
0.1013211852,
0.1013211852,
0.1013211852,
0.1013211852,
0.1013211853,
0.1013211853,
0.1013211853,
0.1013211853,
0.1013211854,
0.1013211854,
0.1013211854,
0.1013211854,
0.1013211854,
0.1013211855,
0.1013211855,
0.1013211855,
0.1013211855,
0.1013211855,
0.1013211855,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867
};

using F = long double;

int main(){
  cout << setprecision(8);
  int T; cin >> T;
  while(T--){
    int N; cin >> N;
    if(N <= 1000) cout << ansTable[N] << "\n";
    else cout << 0.1013211867 << "\n";
  }
  return 0;
}


struct ios_do_not_sync{
  ios_do_not_sync(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
  }
} ios_do_not_sync_inst;
0