結果

問題 No.1539 不可欠な部分
ユーザー 👑 NachiaNachia
提出日時 2021-06-06 20:59:53
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 32 ms / 2,000 ms
コード長 16,593 bytes
コンパイル時間 970 ms
コンパイル使用メモリ 98,188 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-05-02 22:07:02
合計ジャッジ時間 21,105 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 26 ms
5,376 KB
testcase_02 AC 29 ms
5,376 KB
testcase_03 AC 14 ms
5,376 KB
testcase_04 AC 12 ms
5,376 KB
testcase_05 AC 10 ms
5,376 KB
testcase_06 AC 16 ms
5,376 KB
testcase_07 AC 6 ms
5,376 KB
testcase_08 AC 9 ms
5,376 KB
testcase_09 AC 27 ms
5,376 KB
testcase_10 AC 28 ms
5,376 KB
testcase_11 AC 30 ms
5,376 KB
testcase_12 AC 30 ms
5,376 KB
testcase_13 AC 30 ms
5,376 KB
testcase_14 AC 30 ms
5,376 KB
testcase_15 AC 30 ms
5,376 KB
testcase_16 AC 26 ms
5,376 KB
testcase_17 AC 26 ms
5,376 KB
testcase_18 AC 30 ms
5,376 KB
testcase_19 AC 32 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<const char*> 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