結果

問題 No.428 小数から逃げる夢
ユーザー nmnmnmnmnmnmnmnmnmnmnmnmnmnm
提出日時 2016-10-02 22:34:41
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 20,429 bytes
コンパイル時間 1,646 ms
コンパイル使用メモリ 91,832 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-08-13 17:04:25
合計ジャッジ時間 4,238 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge13
このコードへのチャレンジ（β）

テストケース

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

ソースコード

diff # 

#include <algorithm>
#include <cfloat>
#include <climits>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <functional>
#include <iostream>
#include <map>
#include <memory>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#include <list>

using namespace std;

typedef long long ll;

#define sz size()
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define all(c) (c).begin(), (c).end()
#define rep(i,a,b) for(ll i=(a);i<(b);++i)
#define clr(a, b) memset((a), (b) ,sizeof(a))
#define ctos(d) string(1,d)
#define print(x) cout<<#x<<" = "<<x<<endl;

#define MOD 1000000007

string s[101]={
"0",
"0.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991",
"0.2469135782022242628303234363840424446485052545658606264666870727476788082848688909294969901030507091113151719212325272931333537394143454749515355575961636567697173757779818385878991939597982",
"0.3703703673033363942454851545760636669727578818487909397000306091215182124273033363942454851545760636669727578818487909397000306091215182124273033363942454851545760636669727578818487909396973",
"0.4938271564044485256606468727680848892970105091317212529333741454953576165697377818589939802061014182226303438424650545862667074788286909499030711151923273135394347515559636771757983879195964",
"0.6172839455055606570758085909601061116212631364146515661667176818691970207121722273237424752576267727782879298030813182328333843485358636873788388939904091419242934394449545964697479848994955",
"0.7407407346066727884909703091521273339455157636975818794000612182430364248546066727884909703091521273339455157636975818794000612182430364248546066727884909703091521273339455157636975818793946",
"0.8641975237077849199061320273441485562697683909805121926334047546168758289970411182532394653606774818896031017243138455259667380879502091623303744515865727986940108152229364350576471788592937",
"0.9876543128088970513212937455361697785940210182634425058667482909907152331394755637179879604122028364452606876849301091725334149576573818998061422303846546270788695031119273543515967758391928",
"1.1111111019100091827364554637281910009182736455463728191000918273645546372819100091827364554637281910009182736455463728191000918273645546372819100091827364554637281910009182736455463728190919",
"1.234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991",
"1.3580246801122334455667789001122334455667789001122334455667789001122334455667789001122334455667789001122334455667789001122334455667789001122334455667789001122334455667789001122334455667788901",
"1.4814814692133455769819406183042546678910315273951637588001224364860728497092133455769819406183042546678910315273951637588001224364860728497092133455769819406183042546678910315273951637587892",
"1.6049382583144577083971023364962758902152841546780940720334659728599122538516477910417304356698296092235486174880114274053667993061932455871849811243750637690031629425568819508213447607386883",
"1.7283950474155698398122640546882971125395367819610243852668095092337516579940822365064789307213549637792062034486276910519334761759004183246607489031731455973880216304458728701152943577185874",
"1.8518518365166819712274257728803183348637894092439546985001530456075910621365166819712274257728803183348637894092439546985001530456075910621365166819712274257728803183348637894092439546984865",
"1.9753086256177941026425874910723395571880420365268850117334965819814304662789511274359759208244056728905213753698602183450668299153147637996122844607693092541577390062238547087031935516783856",
"2.0987654147189062340577492092643607795122946638098153249668401183552698704213855729007244158759310274461789613304764819916335067850219365370880522395673910825425976941128456279971431486582847",
"2.2222222038200183654729109274563820018365472910927456382001836547291092745638200183654729109274563820018365472910927456382001836547291092745638200183654729109274563820018365472910927456381838",
"2.3456789929211304968880726456484032241607999183756759514335271911029486787062544638302214059789817365574941332517090092847668605244362820120395877971635547393123150698908274665850423426180829",
"2.469135782022242628303234363840424446485052545658606264666870727476788082848688909294969901030507091113151719212325272931333537394143454749515355575961636567697173757779818385878991939597982",
"2.5925925711233547597183960820324456688093051729415365779002142638506274869911233547597183960820324456688093051729415365779002142638506274869911233547597183960820324456688093051729415365778811",
"2.7160493602244668911335578002244668911335578002244668911335578002244668911335578002244668911335578002244668911335578002244668911335578002244668911335578002244668911335578002244668911335577802",
"2.8395061493255790225487195184164881134578104275073972043669013365983062952759922456892153861850831547801244770941740638710335680032649729619426589123558820528517498214467911437608407305376793",
"2.9629629384266911539638812366085093357820630547903275176002448729721456994184266911539638812366085093357820630547903275176002448729721456994184266911539638812366085093357820630547903275175784",
"3.0864197275278032853790429548005305581063156820732578308335884093459851035608611366187123762881338638914396490154065911641669217426793184368941944699520457096214671972247729823487399244974775",
"3.2098765166289154167942046729925517804305683093561881440669319457198245077032955820834608713396592184470972349760228548107335986123864911743699622487501275380063258851137639016426895214773766",
"3.3333333057300275482093663911845730027548209366391184573002754820936639118457300275482093663911845730027548209366391184573002754820936639118457300275482093663911845730027548209366391184572757",
"3.4567900948311396796245281093765942250790735639220487705336190184675033159881644730129578614427099275584124068972553821038669523518008366493214978063462911947760432608917457402305887154371748",
"3.5802468839322518110396898275686154474033261912049790837669625548413427201305989184777063564942352821140699928578716457504336292215080093867972655851443730231609019487807366595245383124170739",
"3.703703673033363942454851545760636669727578818487909397000306091215182124273033363942454851545760636669727578818487909397000306091215182124273033363942454851545760636669727578818487909396973",
"3.8271604621344760738700132639526578920518314457708397102336496275890215284154678094072033465972859912253851647791041730435669829609223548617488011427405366799306193245587184981124375063768721",
"3.9506172512355882052851749821446791143760840730537700234669931639628609325579022548719518416488113457810427507397204366901336598306295275992245689215386185083154780124477094174063871033567712",
"4.0740740403367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003367003366703",
"4.1975308294378124681154984185287215590245893276196306499336802367105397408427711458014488317518620548923579226609529639832670135700438730741761044791347821650851953882256912559942862973165694",
"4.3209876185389245995306601367207427813488419549025609631670237730843791449852055912661973268033874094480155086215692276298336904397510458116518722579328639934700540761146821752882358942964685",
"4.4444444076400367309458218549127640036730945821854912764003673094582185491276400367309458218549127640036730945821854912764003673094582185491276400367309458218549127640036730945821854912763676",
"4.5679011967411488623609835731047852259973472094684215896337108458320579532700744821956943169064381185593306805428017549229670441791653912866034078155290276502397714518926640138761350882562667",
"4.6913579858422609937761452912968064483215998367513519028670543822058973574125089276604428119579634731149882665034180185695337210488725640240791755943271094786246301397816549331700846852361658",
"4.8148147749433731251913070094888276706458524640342822161003979185797367615549433731251913070094888276706458524640342822161003979185797367615549433731251913070094888276706458524640342822160649",
"4.938271564044485256606468727680848892970105091317212529333741454953576165697377818589939802061014182226303438424650545862667074788286909499030711151923273135394347515559636771757983879195964",
"5.0617283531455973880216304458728701152943577186001428425670849913274155698398122640546882971125395367819610243852668095092337516579940822365064789307213549637792062034486276910519334761758631",
"5.1851851422467095194367921640648913376186103458830731558004285277012549739822467095194367921640648913376186103458830731558004285277012549739822467095194367921640648913376186103458830731557622",
"5.3086419313478216508519538822569125599428629731660034690337720640750943781246811549841852872155902458932761963064993368023671053974084277114580144883175186205489235792266095296398326701356613",
"5.4320987204489337822671156004489337822671156004489337822671156004489337822671156004489337822671156004489337822671156004489337822671156004489337822671156004489337822671156004489337822671155604",
"5.5555555095500459136822773186409550045913682277318640955004591368227731864095500459136822773186409550045913682277318640955004591368227731864095500459136822773186409550045913682277318640954595",
"5.6790122986511580450974390368329762269156208550147944087338026731966125905519844913784307723701663095602489541883481277420671360065299459238853178247117641057034996428935822875216814610753586",
"5.8024690877522701765126007550249974492398734822977247219671462095704519946944189368431792674216916641159065401489643913886338128762371186613610856035098459340883583307825732068156310580552577",
"5.9259258768533823079277624732170186715641261095806550352004897459442913988368533823079277624732170186715641261095806550352004897459442913988368533823079277624732170186715641261095806550351568",
"6.0493826659544944393429241914090398938883787368635853484338332823181308029792878277726762575247423732272217120701969186817671666156514641363126211611060095908580757065605550454035302520150559",
"6.172839455055606570758085909601061116212631364146515661667176818691970207121722273237424752576267727782879298030813182328333843485358636873788388939904091419242934394449545964697479848994955",
"6.2962962441567187021732476277930823385368839914294459749005203550658096112641567187021732476277930823385368839914294459749005203550658096112641567187021732476277930823385368839914294459748541",
"6.4197530332578308335884093459851035608611366187123762881338638914396490154065911641669217426793184368941944699520457096214671972247729823487399244975002550760126517702275278032853790429547532",
"6.5432098223589429650035710641771247831853892459953066013672074278134884195490256096316702377308437914498520559126619732680338740944801550862156922762983369043975104581165187225793286399346523",
"6.6666666114600550964187327823691460055096418732782369146005509641873278236914600550964187327823691460055096418732782369146005509641873278236914600550964187327823691460055096418732782369145514",
"6.7901234005611672278338945005611672278338945005611672278338945005611672278338945005611672278338945005611672278338945005611672278338945005611672278338945005611672278338945005611672278338944505",
"6.9135801896622793592490562187531884501581471278440975410672380369350066319763289460259157228854198551168248137945107642077339047036016732986429956126925823895520865217834914804611774308743496",
"7.0370369787633914906642179369452096724823997551270278543005815733088460361187633914906642179369452096724823997551270278543005815733088460361187633914906642179369452096724823997551270278542487",
"7.1604937678645036220793796551372308948066523824099581675339251096826854402611978369554127129884705642281399857157432915008672584430160187735945311702887460463218038975614733190490766248341478",
"7.2839505569656157534945413733292521171309050096928884807672686460565248444036322824201612080399959187837975716763595551474339353127231915110702989490868278747066625854504642383430262218140469",
"7.407407346066727884909703091521273339455157636975818794000612182430364248546066727884909703091521273339455157636975818794000612182430364248546066727884909703091521273339455157636975818793946",
"7.5308641351678400163248648097132945617794102642587491072339557188042036526885011733496581981430466278951127435975920824405672890521375369860218345066829915314763799612284460769309254157738451",
"7.6543209242689521477400265279053157841036628915416794204672992551780430568309356188144066931945719824507703295582083460871339659218447097234976022854810733598612386491174369962248750127537442",
"7.7777777133700642791551882460973370064279155188246097337006427915518824609733700642791551882460973370064279155188246097337006427915518824609733700642791551882460973370064279155188246097336433",
"7.9012345024711764105703499642893582287521681461075400469339863279257218651158045097439036832976226915620855014794408733802673196612590551984491378430772370166309560248954188348127742067135424",
"8.0246912915722885419855116824813794510764207733904703601673298642995612692582389552086521783491480461177430874400571370268339965309662279359249056218753188450158147127844097541067238036934415",
"8.1481480806734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006734006733406",
"8.2716048697745128048158351188654218957249260279563309866340169370472400775431078461381491684521987552290582593612896643199673502703805734108764411794714825017855320885623915926946229976532397",
"8.3950616588756249362309968370574431180491786552392612998673604734210794816855422916028976635037241097847158453219059279665340271400877461483522089582695643301703907764513825119885725946331388",
"8.5185184479767370676461585552494643403734312825221916131007040097949188858279767370676461585552494643403734312825221916131007040097949188858279767370676461585552494643403734312825221916130379",
"8.641975237077849199061320273441485562697683909805121926334047546168758289970411182532394653606774818896031017243138455259667380879502091623303744515865727986940108152229364350576471788592937",
"8.7654320261789613304764819916335067850219365370880522395673910825425976941128456279971431486583001734516886032037547189062340577492092643607795122946638098153249668401183552698704213855728361",
"8.8888888152800734618916437098255280073461891643709825528007346189164370982552800734618916437098255280073461891643709825528007346189164370982552800734618916437098255280073461891643709825527352",
"9.0123456043811855933068054280175492296704417916539128660340781552902765023977145189266401387613508825630037751249872461993674114886236098357310478522599734720946842158963371084583205795326343",
"9.1358023934822977247219671462095704519946944189368431792674216916641159065401489643913886338128762371186613610856035098459340883583307825732068156310580553004795429037853280277522701765125334",
"9.2592591825834098561371288644015916743189470462197734925007652280379553106825834098561371288644015916743189470462197734925007652280379553106825834098561371288644015916743189470462197734924325",
"9.3827159716845219875522905825936128966431996735027038057341087644117947148250178553208856239159269462299765330068360371390674420977451280481583511886542189572492602795633098663401693704723316",
"9.5061727607856341189674523007856341189674523007856341189674523007856341189674523007856341189674523007856341189674523007856341189674523007856341189674523007856341189674523007856341189674522307",
"9.6296295498867462503826140189776553412917049280685644322007958371594735231098867462503826140189776553412917049280685644322007958371594735231098867462503826140189776553412917049280685644321298",
"9.7530863389878583817977757371696765636159575553514947454341393735333129272523211917151311090705030098969492908886848280787674727068666462605856545250484644424038363432302826242220181614120289",
"9.876543128088970513212937455361697785940210182634425058667482909907152331394755637179879604122028364452606876849301091725334149576573818998061422303846546270788695031119273543515967758391928",
"9.9999999171900826446280991735537190082644628099173553719008264462809917355371900826446280991735537190082644628099173553719008264462809917355371900826446280991735537190082644628099173553718271",
"10.1234567062911947760432608917457402305887154372002856851341699826548311396796245281093765942250790735639220487705336190184675033159881644730129578614427099275584124068972553821038669523517262",
"10.2469134953923069074584226099377614529129680644832159983675135190286705438220589735741250892766044281195796347311498826650341801856953372104887256402407917559432710947862463013978165493316253",
"10.3703702844934190388735843281297826752372206917661463116008570554025099479644934190388735843281297826752372206917661463116008570554025099479644934190388735843281297826752372206917661463115244",
"10.4938270735945311702887460463218038975614733190490766248342005917763493521069278645036220793796551372308948066523824099581675339251096826854402611978369554127129884705642281399857157432914235",
"10.6172838626956433017039077645138251198857259463320069380675441281501887562493623099683705744311804917865523926129986736047342107948168554229160289766350372410978471584532190592796653402713226",
"10.7407406517967554331190694827058463422099785736149372513008876645240281603917967554331190694827058463422099785736149372513008876645240281603917967554331190694827058463422099785736149372512217",
"10.8641974408978675645342312008978675645342312008978675645342312008978675645342312008978675645342312008978675645342312008978675645342312008978675645342312008978675645342312008978675645342311208",
"10.9876542299989796959493929190898887868584838281807978777675747372717069686766656463626160595857565554535251504948474645444342414039383736353433323130292827262524232221201918171615141312110199",
"11.111111019100091827364554637281910009182736455463728191000918273645546372819100091827364554637281910009182736455463728191000918273645546372819100091827364554637281910009182736455463728190919",
"11.2345678082012039587797163554739312315069890827466585042342618100193857769615345372921130496888072645648403224160799918375675951433527191102948678706254463830221405978981736557494133251708181",
"11.3580245973023160901948780736659524538312417100295888174676053463932251811039689827568615447403326191204979083766962554841342720130598918477706356494235282114069992857871645750433629221507172",
"11.4814813864034282216100397918579736761554943373125191307009488827670645852464034282216100397918579736761554943373125191307009488827670645852464034282216100397918579736761554943373125191306163",
"11.6049381755045403530252015100499948984797469645954494439342924191409039893888378736863585348433833282318130802979287827772676257524742373227221712070196918681767166615651464136312621161105154",
"11.7283949646056524844403632282420161208039995918783797571676359555147433935312723191511070298949086827874706662585450464238343026221814100601979389858177736965615753494541373329252117130904145",
"11.8518517537067646158555249464340373431282522191613100704009794918885827976737067646158555249464340373431282522191613100704009794918885827976737067646158555249464340373431282522191613100703136",
"11.9753085428078767472706866646260585654525048464442403836343230282624222018161412100806040199979593918987858381797775737169676563615957555351494745434139373533312927252321191715131109070502127",
"12.0987653319089888786858483828180797877767574737271706968676665646362616059585756555453525150494847464544434241403938373635343332313029282726252423222120191817161514131211100908070605040301118",
"12.2222221210101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100109",
"12.34567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991"
};

int main() {
  ll n;
  cin>>n;
  cout << s[n] << endl;
  return 0;
}
0