結果

問題 No.1539 不可欠な部分
ユーザー 👑 Nachia
提出日時 2021-06-06 20:59:53
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 62 ms / 2,000 ms
コード長 16,593 bytes
コンパイル時間 958 ms
コンパイル使用メモリ 98,468 KB
最終ジャッジ日時 2025-01-22 04:35:24
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

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