結果

問題 No.428 小数から逃げる夢
ユーザー n_vipn_vip
提出日時 2016-10-02 22:39:32
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 21,500 bytes
コンパイル時間 953 ms
コンパイル使用メモリ 100,252 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-21 13:20:07
合計ジャッジ時間 2,884 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 WA -
testcase_48 WA -
testcase_49 WA -
testcase_50 WA -
testcase_51 WA -
testcase_52 WA -
testcase_53 WA -
testcase_54 WA -
testcase_55 WA -
testcase_56 WA -
testcase_57 WA -
testcase_58 WA -
testcase_59 WA -
testcase_60 WA -
testcase_61 WA -
testcase_62 WA -
testcase_63 WA -
testcase_64 WA -
testcase_65 WA -
testcase_66 WA -
testcase_67 WA -
testcase_68 WA -
testcase_69 WA -
testcase_70 WA -
testcase_71 WA -
testcase_72 WA -
testcase_73 WA -
testcase_74 WA -
testcase_75 WA -
testcase_76 WA -
testcase_77 WA -
testcase_78 WA -
testcase_79 WA -
testcase_80 WA -
testcase_81 WA -
testcase_82 WA -
testcase_83 WA -
testcase_84 WA -
testcase_85 WA -
testcase_86 WA -
testcase_87 WA -
testcase_88 WA -
testcase_89 WA -
testcase_90 WA -
testcase_91 WA -
testcase_92 WA -
testcase_93 WA -
testcase_94 WA -
testcase_95 WA -
testcase_96 WA -
testcase_97 WA -
testcase_98 WA -
testcase_99 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <string>
#include <vector>
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<stack>
#include<queue>
#include<cmath>
#include<algorithm>
#include<functional>
#include<list>
#include<deque>
#include<bitset>
#include<set>
#include<map>
#include<unordered_map>
#include<cstring>
#include<sstream>
#include<complex>
#include<iomanip>
#include<numeric>
#include<cassert>
#define X first
#define Y second
#define pb push_back
#define rep(X,Y) for (int (X) = 0;(X) < (Y);++(X))
#define reps(X,S,Y) for (int (X) = S;(X) < (Y);++(X))
#define rrep(X,Y) for (int (X) = (Y)-1;(X) >=0;--(X))
#define repe(X,Y) for ((X) = 0;(X) < (Y);++(X))
#define peat(X,Y) for (;(X) < (Y);++(X))
#define all(X) (X).begin(),(X).end()
#define rall(X) (X).rbegin(),(X).rend()
#define eb emplace_back
#define UNIQUE(X) (X).erase(unique(all(X)),(X).end())

using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
template<class T> using vv=vector<vector<T>>;
template<class T> ostream& operator<<(ostream &os, const vector<T> &t) {
os<<"{"; rep(i,t.size()) {os<<t[i]<<",";} os<<"}"<<endl; return os;}
template<class S, class T> ostream& operator<<(ostream &os, const pair<S,T> &t) { return os<<"("<<t.first<<","<<t.second<<")";}
template<class T> inline bool MX(T &l,const T &r){return l<r?l=r,1:0;}
template<class T> inline bool MN(T &l,const T &r){return l>r?l=r,1:0;}
const ll MOD=1e9+7;
string re[]=
{"0.1234567891011121314151617181920212223242526272829303132333435363738\
3940414243444546474849505152535455565758596061626364656667686970717273\
74757677787980818283848586878889909192939495969798991","\
0.24691357820222426283032343638404244464850525456586062646668707274767\
8808284868890929496990103050709111315171921232527293133353739414345474\
951535557596163656769717375777981838587899193959798","\
0.37037036730333639424548515457606366697275788184879093970003060912151\
8212427303336394245485154576063666972757881848790939700030609121518212\
427303336394245485154576063666972757881848790939697","\
0.49382715640444852566064687276808488929701050913172125293337414549535\
7616569737781858993980206101418222630343842465054586266707478828690949\
903071115192327313539434751555963677175798387919596","\
0.61728394550556065707580859096010611162126313641465156616671768186919\
7020712172227323742475257626772778287929803081318232833384348535863687\
378838893990409141924293439444954596469747984899496","\
0.74074073460667278849097030915212733394551576369758187940006121824303\
6424854606672788490970309152127333945515763697581879400061218243036424\
854606672788490970309152127333945515763697581879395","\
0.86419752370778491990613202734414855626976839098051219263340475461687\
5828997041118253239465360677481889603101724313845525966738087950209162\
330374451586572798694010815222936435057647178859294","\
0.98765431280889705132129374553616977859402101826344250586674829099071\
5233139475563717987960412202836445260687684930109172533414957657381899\
806142230384654627078869503111927354351596775839193","\
1.11111110191000918273645546372819100091827364554637281910009182736455\
4637281910009182736455463728191000918273645546372819100091827364554637\
281910009182736455463728191000918273645546372819092","\
1.23456789101112131415161718192021222324252627282930313233343536373839\
4041424344454647484950515253545556575859606162636465666768697071727374\
757677787980818283848586878889909192939495969798991","\
1.35802468011223344556677890011223344556677890011223344556677890011223\
3445566778900112233445566778900112233445566778900112233445566778900112\
23344556677890011223344556677890011223344556677889","\
1.48148146921334557698194061830425466789103152739516375880012243648607\
2849709213345576981940618304254667891031527395163758800122436486072849\
70921334557698194061830425466789103152739516375879","\
1.60493825831445770839710233649627589021528415467809407203346597285991\
2253851647791041730435669829609223548617488011427405366799306193245587\
18498112437506376900316294255688195082134476073869","\
1.72839504741556983981226405468829711253953678196102438526680950923375\
1657994082236506478930721354963779206203448627691051933476175900418324\
66074890317314559738802163044587287011529435771859","\
1.85185183651668197122742577288031833486378940924395469850015304560759\
1062136516681971227425772880318334863789409243954698500153045607591062\
13651668197122742577288031833486378940924395469849","\
1.97530862561779410264258749107233955718804203652688501173349658198143\
0466278951127435975920824405672890521375369860218345066829915314763799\
61228446076930925415773900622385470870319355167839","\
2.09876541471890623405774920926436077951229466380981532496684011835526\
9870421385572900724415875931027446178961330476481991633506785021936537\
08805223956739108254259769411284562799714314865828","\
2.22222220382001836547291092745638200183654729109274563820018365472910\
9274563820018365472910927456382001836547291092745638200183654729109274\
56382001836547291092745638200183654729109274563818","\
2.34567899292113049688807264564840322416079991837567595143352719110294\
8678706254463830221405978981736557494133251709009284766860524436282012\
03958779716355473931231506989082746658504234261808","\
2.46913578202224262830323436384042444648505254565860626466687072747678\
8082848688909294969901030507091113151719212325272931333537394143454749\
51535557596163656769717375777981838587899193959798","\
2.59259257112335475971839608203244566880930517294153657790021426385062\
7486991123354759718396082032445668809305172941536577900214263850627486\
99112335475971839608203244566880930517294153657788","\
2.71604936022446689113355780022446689113355780022446689113355780022446\
6891133557800224466891133557800224466891133557800224466891133557800224\
46689113355780022446689113355780022446689113355778","\
2.83950614932557902254871951841648811345781042750739720436690133659830\
6295275992245689215386185083154780124477094174063871033568003264972961\
94265891235588205285174982144679114376084073053768","\
2.96296293842669115396388123660850933578206305479032751760024487297214\
5699418426691153963881236608509335782063054790327517600244872972145699\
41842669115396388123660850933578206305479032751758","\
3.08641972752780328537904295480053055810631568207325783083358840934598\
5103560861136618712376288133863891439649015406591164166921742679318436\
89419446995204570962146719722477298234873992449748","\
3.20987651662891541679420467299255178043056830935618814406693194571982\
4507703295582083460871339659218447097234976022854810733598612386491174\
36996224875012753800632588511376390164268952147738","\
3.33333330573002754820936639118457300275482093663911845730027548209366\
3911845730027548209366391184573002754820936639118457300275482093663911\
84573002754820936639118457300275482093663911845728","\
3.45679009483113967962452810937659422507907356392204877053361901846750\
3315988164473012957861442709927558412406897255382103866952351800836649\
32149780634629119477604326089174574023058871543717","\
3.58024688393225181103968982756861544740332619120497908376696255484134\
2720130598918477706356494235282114069992857871645750433629221508009386\
79726558514437302316090194878073665952453831241707","\
3.70370367303336394245485154576063666972757881848790939700030609121518\
2124273033363942454851545760636669727578818487909397000306091215182124\
27303336394245485154576063666972757881848790939697","\
3.82716046213447607387001326395265789205183144577083971023364962758902\
1528415467809407203346597285991225385164779104173043566982960922354861\
74880114274053667993061932455871849811243750637687","\
3.95061725123558820528517498214467911437608407305377002346699316396286\
0932557902254871951841648811345781042750739720436690133659830629527599\
22456892153861850831547801244770941740638710335677","\
4.07407404033670033670033670033670033670033670033670033670033670033670\
0336700336700336700336700336700336700336700336700336700336700336700336\
70033670033670033670033670033670033670033670033667","\
4.19753082943781246811549841852872155902458932761963064993368023671053\
9740842771145801448831751862054892357922660952963983267013570043873074\
17610447913478216508519538822569125599428629731657","\
4.32098761853892459953066013672074278134884195490256096316702377308437\
9144985205591266197326803387409448015508621569227629833690439751045811\
65187225793286399347005407611468217528823589429647","\
4.44444440764003673094582185491276400367309458218549127640036730945821\
8549127640036730945821854912764003673094582185491276400367309458218549\
12764003673094582185491276400367309458218549127637","\
4.56790119674114886236098357310478522599734720946842158963371084583205\
7953270074482195694316906438118559330680542801754922967044179165391286\
60340781552902765023977145189266401387613508825627","\
4.69135798584226099377614529129680644832159983675135190286705438220589\
7357412508927660442811957963473114988266503418018569533721048872564024\
07917559432710947862463013978165493317008468523617","\
4.81481477494337312519130700948882767064585246403428221610039791857973\
6761554943373125191307009488827670645852464034282216100397918579736761\
55494337312519130700948882767064585246403428221606","\
4.93827156404448525660646872768084889297010509131721252933374145495357\
6165697377818589939802061014182226303438424650545862667074788286909499\
03071115192327313539434751555963677175798387919596","\
5.06172835314559738802163044587287011529435771860014284256708499132741\
5569839812264054688297112539536781961024385266809509233751657994082236\
50647893072135496377920620344862769105193347617586","\
5.18518514224670951943679216406489133761861034588307315580042852770125\
4973982246709519436792164064891337618610345883073155800428527701254973\
98224670951943679216406489133761861034588307315576","\
5.30864193134782165085195388225691255994286297316600346903377206407509\
4378124681154984185287215590245893276196306499336802367105397408427711\
45801448831751862054892357922660952963983267013566","\
5.43209872044893378226711560044893378226711560044893378226711560044893\
3782267115600448933782267115600448933782267115600448933782267115600448\
93378226711560044893378226711560044893378226711556","\
5.55555550955004591368227731864095500459136822773186409550045913682277\
3186409550045913682277318640955004591368227731864095500459136822773186\
40955004591368227731864095500459136822773186409546","\
5.67901229865115804509743903683297622691562085501479440873380267319661\
2590551984491378430772370166309560248954188348127742067136006529945923\
88531782471176410570349964289358228752168146107536","\
5.80246908775227017651260075502499744923987348229772472196714620957045\
1994694418936843179267421691664115906540148964391388633812876237118661\
36108560350984593408835833078257320681563105805526","\
5.92592587685338230792776247321701867156412610958065503520048974594429\
1398836853382307927762473217018671564126109580655035200489745944291398\
83685338230792776247321701867156412610958065503516","\
6.04938266595449443934292419140903989388837873686358534843383328231813\
0802979287827772676257524742373227221712070196918681767166615651464136\
31262116110600959085807570656055504540353025201506","\
6.17283945505560657075808590960106111621263136414651566166717681869197\
0207121722273237424752576267727782879298030813182328333843485358636873\
78838893990409141924293439444954596469747984899496","\
6.29629624415671870217324762779308233853688399142944597490052035506580\
9611264156718702173247627793082338536883991429445974900520355065809611\
26415671870217324762779308233853688399142944597485","\
6.41975303325783083358840934598510356086113661871237628813386389143964\
9015406591164166921742679318436894194469952045709621467197224772982348\
73992449750025507601265177022752780328537904295475","\
6.54320982235894296500357106417712478318538924599530660136720742781348\
8419549025609631670237730843791449852055912661973268033874094480155086\
21569227629833690439751045811651872257932863993465","\
6.66666661146005509641873278236914600550964187327823691460055096418732\
7823691460055096418732782369146005509641873278236914600550964187327823\
69146005509641873278236914600550964187327823691455","\
6.79012340056116722783389450056116722783389450056116722783389450056116\
7227833894500561167227833894500561167227833894500561167227833894500561\
16722783389450056116722783389450056116722783389445","\
6.91358018966227935924905621875318845015814712784409754106723803693500\
6631976328946025915722885419855116824813794510764207733904703601673298\
64299561269258238955208652178349148046117743087435","\
7.03703697876339149066421793694520967248239975512702785430058157330884\
6036118763391490664217936945209672482399755127027854300581573308846036\
11876339149066421793694520967248239975512702785425","\
7.16049376786450362207937965513723089480665238240995816753392510968268\
5440261197836955412712988470564228139985715743291500867258443016018773\
59453117028874604632180389756147331904907662483415","\
7.28395055696561575349454137332925211713090500969288848076726864605652\
4844403632282420161208039995918783797571676359555147433935312723191511\
07029894908682787470666258545046423834302622181405","\
7.40740734606672788490970309152127333945515763697581879400061218243036\
4248546066727884909703091521273339455157636975818794000612182430364248\
54606672788490970309152127333945515763697581879395","\
7.53086413516784001632486480971329456177941026425874910723395571880420\
3652688501173349658198143046627895112743597592082440567289052137536986\
02183450668299153147637996122844607693092541577385","\
7.65432092426895214774002652790531578410366289154167942046729925517804\
3056830935618814406693194571982450770329558208346087133965921844709723\
49760228548107335986123864911743699622487501275374","\
7.77777771337006427915518824609733700642791551882460973370064279155188\
2460973370064279155188246097337006427915518824609733700642791551882460\
97337006427915518824609733700642791551882460973364","\
7.90123450247117641057034996428935822875216814610754004693398632792572\
1865115804509743903683297622691562085501479440873380267319661259055198\
44913784307723701663095602489541883481277420671354","\
8.02469129157228854198551168248137945107642077339047036016732986429956\
1269258238955208652178349148046117743087440057137026833996530966227935\
92490562187531884501581471278440975410672380369344","\
8.14814808067340067340067340067340067340067340067340067340067340067340\
0673400673400673400673400673400673400673400673400673400673400673400673\
40067340067340067340067340067340067340067340067334","\
8.27160486977451280481583511886542189572492602795633098663401693704724\
0077543107846138149168452198755229058259361289664319967350270380573410\
87644117947148250178553208856239159269462299765324","\
8.39506165887562493623099683705744311804917865523926129986736047342107\
9481685542291602897663503724109784715845321905927966534027140087746148\
35220895826956433017039077645138251198857259463314","\
8.51851844797673706764615855524946434037343128252219161310070400979491\
8885827976737067646158555249464340373431282522191613100704009794918885\
82797673706764615855524946434037343128252219161304","\
8.64197523707784919906132027344148556269768390980512192633404754616875\
8289970411182532394653606774818896031017243138455259667380879502091623\
30374451586572798694010815222936435057647178859294","\
8.76543202617896133047648199163350678502193653708805223956739108254259\
7694112845627997143148658300173451688603203754718906234057749209264360\
77951229466380981532496684011835526987042138557284","\
8.88888881528007346189164370982552800734618916437098255280073461891643\
7098255280073461891643709825528007346189164370982552800734618916437098\
25528007346189164370982552800734618916437098255274","\
9.01234560438118559330680542801754922967044179165391286603407815529027\
6502397714518926640138761350882563003775124987246199367411488623609835\
73104785225997347209468421589633710845832057953263","\
9.13580239348229772472196714620957045199469441893684317926742169166411\
5906540148964391388633812876237118661361085603509845934088358330782573\
20681563105805530047954290378532802775227017651253","\
9.25925918258340985613712886440159167431894704621977349250076522803795\
5310682583409856137128864401591674318947046219773492500765228037955310\
68258340985613712886440159167431894704621977349243","\
9.38271597168452198755229058259361289664319967350270380573410876441179\
4714825017855320885623915926946229976533006836037139067442097745128048\
15835118865421895724926027956330986634016937047233","\
9.50617276078563411896745230078563411896745230078563411896745230078563\
4118967452300785634118967452300785634118967452300785634118967452300785\
63411896745230078563411896745230078563411896745223","\
9.62962954988674625038261401897765534129170492806856443220079583715947\
3523109886746250382614018977655341291704928068564432200795837159473523\
10988674625038261401897765534129170492806856443213","\
9.75308633898785838179777573716967656361595755535149474543413937353331\
2927252321191715131109070503009896949290888684828078767472706866646260\
58565452504846444240383634323028262422201816141203","\
9.87654312808897051321293745536169778594021018263442505866748290990715\
2331394755637179879604122028364452606876849301091725334149576573818998\
06142230384654627078869503111927354351596775839193","\
9.99999991719008264462809917355371900826446280991735537190082644628099\
1735537190082644628099173553719008264462809917355371900826446280991735\
53719008264462809917355371900826446280991735537183","\
10.1234567062911947760432608917457402305887154372002856851341699826548\
3113967962452810937659422507907356392204877053361901846750331598816447\
301295786144270992755841240689725538210386695235173","\
10.2469134953923069074584226099377614529129680644832159983675135190286\
7054382205897357412508927660442811957963473114988266503418018569533721\
048872564024079175594327109478624630139781654933163","\
10.3703702844934190388735843281297826752372206917661463116008570554025\
0994796449341903887358432812978267523722069176614631160085705540250994\
796449341903887358432812978267523722069176614631152","\
10.4938270735945311702887460463218038975614733190490766248342005917763\
4935210692786450362207937965513723089480665238240995816753392510968268\
544026119783695541271298847056422813998571574329142","\
10.6172838626956433017039077645138251198857259463320069380675441281501\
8875624936230996837057443118049178655239261299867360473421079481685542\
291602897663503724109784715845321905927966534027132","\
10.7407406517967554331190694827058463422099785736149372513008876645240\
2816039179675543311906948270584634220997857361493725130088766452402816\
039179675543311906948270584634220997857361493725122","\
10.8641974408978675645342312008978675645342312008978675645342312008978\
6756453423120089786756453423120089786756453423120089786756453423120089\
786756453423120089786756453423120089786756453423112","\
10.9876542299989796959493929190898887868584838281807978777675747372717\
0696867666564636261605958575655545352515049484746454443424140393837363\
534333231302928272625242322212019181716151413121102","\
11.1111110191000918273645546372819100091827364554637281910009182736455\
4637281910009182736455463728191000918273645546372819100091827364554637\
281910009182736455463728191000918273645546372819092","\
11.2345678082012039587797163554739312315069890827466585042342618100193\
8577696153453729211304968880726456484032241607999183756759514335271911\
029486787062544638302214059789817365574941332517082","\
11.3580245973023160901948780736659524538312417100295888174676053463932\
2518110396898275686154474033261912049790837669625548413427201305989184\
777063564942352821140699928578716457504336292215072","\
11.4814813864034282216100397918579736761554943373125191307009488827670\
6458524640342822161003979185797367615549433731251913070094888276706458\
524640342822161003979185797367615549433731251913062","\
11.6049381755045403530252015100499948984797469645954494439342924191409\
0398938883787368635853484338332823181308029792878277726762575247423732\
272217120701969186817671666156514641363126211611052","\
11.7283949646056524844403632282420161208039995918783797571676359555147\
4339353127231915110702989490868278747066625854504642383430262218141006\
019793898581777369656157534945413733292521171309041","\
11.8518517537067646158555249464340373431282522191613100704009794918885\
8279767370676461585552494643403734312825221916131007040097949188858279\
767370676461585552494643403734312825221916131007031","\
11.9753085428078767472706866646260585654525048464442403836343230282624\
2220181614121008060401999795939189878583817977757371696765636159575553\
514947454341393735333129272523211917151311090705021","\
12.0987653319089888786858483828180797877767574737271706968676665646362\
6160595857565554535251504948474645444342414039383736353433323130292827\
262524232221201918171615141312111009080706050403011","\
12.2222221210101010101010101010101010101010101010101010101010101010101\
0101010101010101010101010101010101010101010101010101010101010101010101\
010101010101010101010101010101010101010101010101001","\
12.3456789101112131415161718192021222324252627282930313233343536373839\
4041424344454647484950515253545556575859606162636465666768697071727374\
    757677787980818283848586878889909192939495969798991"};
int main(){
  ios_base::sync_with_stdio(false);
  cout<<fixed<<setprecision(0);
  int n;
  cin>>n;
  cout<<re[n]<<endl;
  return 0;
}
0