結果
| 問題 | No.1539 不可欠な部分 |
| ユーザー |
👑  Nachia
|
| 提出日時 | 2021-06-06 20:49:48 |
| 言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
AC
|
| 実行時間 | 115 ms / 2,000 ms |
| コード長 | 14,596 bytes |
| コンパイル時間 | 751 ms |
| コンパイル使用メモリ | 96,332 KB |
| 実行使用メモリ | 4,388 KB |
| 最終ジャッジ日時 | 2023-08-15 10:24:24 |
| 合計ジャッジ時間 | 20,169 ms |
|
ジャッジサーバーID （参考情報） |
judge15 / judge12 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 1 ms
4,376 KB |
| testcase_01 | AC | 93 ms
4,376 KB |
| testcase_02 | AC | 111 ms
4,384 KB |
| testcase_03 | AC | 50 ms
4,384 KB |
| testcase_04 | AC | 41 ms
4,384 KB |
| testcase_05 | AC | 33 ms
4,388 KB |
| testcase_06 | AC | 56 ms
4,380 KB |
| testcase_07 | AC | 15 ms
4,384 KB |
| testcase_08 | AC | 32 ms
4,380 KB |
| testcase_09 | AC | 93 ms
4,380 KB |
| testcase_10 | AC | 100 ms
4,384 KB |
| testcase_11 | AC | 112 ms
4,380 KB |
| testcase_12 | AC | 110 ms
4,380 KB |
| testcase_13 | AC | 110 ms
4,384 KB |
| testcase_14 | AC | 110 ms
4,384 KB |
| testcase_15 | AC | 112 ms
4,384 KB |
| testcase_16 | AC | 106 ms
4,380 KB |
| testcase_17 | AC | 103 ms
4,380 KB |
| testcase_18 | AC | 109 ms
4,380 KB |
| testcase_19 | AC | 115 ms
4,384 KB |
ソースコード
#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(10);
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;