#7521 (C++11) No.3006 A winter wonderland

提出ソース
結果

問題	No.3006 A winter wonderland
ユーザー	sugim48
提出日時	2014-12-25 23:16:37
言語	C++11 (gcc 11.4.0)
結果	AC
実行時間	2 ms / 5,000 ms
コード長	28,983 bytes
コンパイル時間	568 ms
コンパイル使用メモリ	75,264 KB
実行使用メモリ	4,384 KB
最終ジャッジ日時	2023-09-03 17:57:23
合計ジャッジ時間	2,022 ms
ジャッジサーバーID （参考情報）	judge11 / judge12
このコードへのチャレンジ
（要ログイン）
テストケース

テストケース表示
入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 ms 4,384 KB
testcase_01	AC	2 ms 4,380 KB
testcase_02	AC	2 ms 4,384 KB
testcase_03	AC	2 ms 4,380 KB
testcase_04	AC	2 ms 4,380 KB
testcase_05	AC	1 ms 4,380 KB
testcase_06	AC	1 ms 4,380 KB
testcase_07	AC	1 ms 4,380 KB
testcase_08	AC	2 ms 4,380 KB
testcase_09	AC	2 ms 4,376 KB
testcase_10	AC	1 ms 4,380 KB
testcase_11	AC	2 ms 4,380 KB
testcase_12	AC	2 ms 4,376 KB
testcase_13	AC	2 ms 4,380 KB
testcase_14	AC	2 ms 4,376 KB
testcase_15	AC	1 ms 4,380 KB
testcase_16	AC	1 ms 4,376 KB
testcase_17	AC	2 ms 4,376 KB
testcase_18	AC	1 ms 4,376 KB
testcase_19	AC	1 ms 4,376 KB
testcase_20	AC	2 ms 4,384 KB
testcase_21	AC	2 ms 4,380 KB
testcase_22	AC	1 ms 4,376 KB
testcase_23	AC	2 ms 4,380 KB
testcase_24	AC	1 ms 4,384 KB
testcase_25	AC	1 ms 4,380 KB
testcase_26	AC	2 ms 4,380 KB
testcase_27	AC	1 ms 4,376 KB
testcase_28	AC	1 ms 4,380 KB
testcase_29	AC	1 ms 4,376 KB
testcase_30	AC	2 ms 4,380 KB
testcase_31	AC	2 ms 4,380 KB
testcase_32	AC	2 ms 4,380 KB
権限があれば一括ダウンロードができます
ソースコード

raw source code
#define _USE_MATH_DEFINES
#include <algorithm>
#include <cstdio>
#include <functional>
#include <iostream>
#include <cfloat>
#include <climits>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <time.h>
#include <vector>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> i_i;
typedef pair<ll, int> ll_i;
typedef pair<double, int> d_i;
typedef pair<ll, ll> ll_ll;
typedef pair<double, double> d_d;
struct edge { int u, v; ll w; };

ll MOD = 1000000007;
ll _MOD = 1000000009;
double EPS = 1e-10;
int INF = INT_MAX / 2;

string s = "4142135623730950488016887242096980785696718753769480731766797379907324784621070388503875343276415727350138462309122970249248360558507372126441214970999358314132226659275055927557999505011527820605714701095599716059702745345968620147285174186408891986095523292304843087143214508397626036279952514079896872533965463318088296406206152583523950547457502877599617298355752203375318570113543746034084988471603868999706990048150305440277903164542478230684929369186215805784631115966687130130156185689872372352885092648612494977154218334204285686060146824720771435854874155657069677653720226485447015858801620758474922657226002085584466521458398893944370926591800311388246468157082630100594858704003186480342194897278290641045072636881313739855256117322040245091227700226941127573627280495738108967504018369868368450725799364729060762996941380475654823728997180326802474420629269124859052181004459842150591120249441341728531478105803603371077309182869314710171111683916581726889419758716582152128229518488472089694633862891562882765952635140542267653239694617511291602408715510135150455381287560052631468017127402653969470240300517495318862925631385188163478001569369176881852378684052287837629389214300655869568685964595155501644724509836896036887323114389415576651040883914292338113206052433629485317049915771756228549741438999188021762430965206564211827316726257539594717255934637238632261482742622208671155839599926521176252698917540988159348640083457085181472231814204070426509056532333398436457865796796519267292399875366617215982578860263363617827495994219403777753681426217738799194551397231274066898329989895386728822856378697749662519966583525776198939322845344735694794962952168891485492538904755828834526096524096542889394538646625744927556381964410316979833061852019379384940057156333720548068540575867999670121372239475821426306585132217408832382947287617393647467837431960001592188807347857617252211867490424977366929207311096369721608933708661156734585334833295254675851644710757848602463600834449114818587655554286455123314219926311332517970608436559704352856410087918500760361009159465670676883605571740076756905096136719401324935605240185999105062108163597726431380605467010293569971042425105781749531057255934984451126922780344913506637568747760283162829605532422426957534529028838768446429173282770888318087025339852338122749990812371892540726475367850304821591801886167108972869229201197599880703818543332536460211082299279293072871780799888099176741774108983060800326311816427988231171543638696617029999341616148786860180455055539869131151860103863753250045581860448040750241195184305674533683613674597374423988553285179308960373898915173195874134428817842125021916951875593444387396189314549999906107587049090260883517636224749757858858368037457931157339802099986622186949922595913276423619410592100328026149874566599688874067956167391859572888642473463585886864496822386006983352642799056283165613913942557649062065186021647263033362975075697870606606856498160092718709292153132368281356988937097416504474590960537472796524477094099241238710614470543986743647338477454819100872886222149589529591187892149179833981083788278153065562315810360648675873036014502273208829351341387227684176678436905294286984908384557445794095986260742499549168028530773989382960362133539875320509199893607513906444495768456993471276364507163279154701597733548638939423257277540038260274785674172580951416307159597849818009443560379390985590168272154034581581521004936662953448827107292396602321638238266612626830502572781169451035379371568823365932297823192986064679789864092085609558142614363631004615594332550474493975933999125419532300932175304476533964706627611661753518754646209676345587386164880198848497479264045065444896910040794211816925796857563784881498986416854994916357614484047021033989215342377037233353115645944389703653166721949049351882905806307401346862641672470110653463493916407146285567980177933814424045269137066609777638784866238003392324370474115331872531906019165996455381157888413808433232105337674618121780142960928324113627525408873729051294073394794330619439569367020794295158782283493219316664111301549594698378977674344435393377099571349884078908508158923660700886581054709497904657229888808924612828160131337010290802909997456478495815456146487155163905024198579061310934587833062002622073724716766854554999049940857108099257599288932366154382719550057816251330381531465779079268685008069844284791524242754410268057563215653220618857512251130639370253629271619682512591920252160587011895967322442392674237344907646467273753479645988191498079317180024238554538860383683108007791824664627541174442500187277795181643834514634612990207633430179685543856316677235183893366670422221109391449302879638128398893117313084300421255501854985065294556377660314612559091046113847682823595924772286290426427361632645854433928772638603431498048963973633297548859256811492968361267258985738332164366634870234773026101061305072986115341299488087744731112295426527516536659117301423606265258690771982170370981046443604772267392829874152593069562063847108274082184906737233058743029709242899481739244078693752844010443990485208788519141935415129006817351703069386970590047425157655248078447362144105016200845444122255956202984725940352801906798068098300396453985685930458625260637797453559927747299064888745451242496076378010863900191058092874764720751109238605950195432281602088796215162338521612875228518025292876183257037172857406763944909825464422184654308806610580201584728406712630254593798906508168571371656685941300533197036596403376674146104956376510308366134893109478026812935573318905519705201845150399690986631525124116111925940552808564989319589834562331983683494880806171562439112866312797848371978953369015277600549805516635019785557110140555297633841275044686046476631832661165182067501204766991098721910444744032689436415959427921994423553718704299559240314091712848158543866005385713583639816309452407557009325168243441682408361979273372825215462246961533217026829950979089034594858878349439616204358422497397187113958927305092197054917176961600445580899427878880369169432894595147226722926124850696173163809410821860045286102696547576304310256027152313969482135519821409716549097319992834925674097490392297126348693414574933198041718076111963902278664075922434167762466236238913110270343304576368141128321326308582239456219598086612939996201234156176318174312420089014983848560480879864608393596492366514296812577314322914568716827621996118278269531574983802624651759054103976181287604216386134502213262727756612441133610775195557749508656360673786650623185640699122801875741785494661253275997697960597760590756489106661015838417202818530432119044657752554277543798726054881736198267581686283295260789932226683602838513512281059318591028641508157056319717315183136250243590414632122392176633982689368253150530059891547029095371932662073411234947433678846902013904978428521634144292145895582878476693946464267812219049785636355263368278051860098699248937786002398769169807656621943898544370805946433362333810587458162354756001365924352426571430834655457680023708146757325254702550747637471635067851599173693793251032682760628645914618204721486370370771926926823623334720379245964691810526139153086280291440965482563873092730426544662929045896063751918711469345361973324789572707031530930901921199199993615765003503984054067425387927527922724733566770607837911384488936261367657060263600315132952095395202854897384486256134924414708607086602676349978793420875836121947116994223848482595914304528107062601508969135303017720062717054402090669514915274597719705947695474095210287872557856880022193717743558110793930883384558648277291008629554566141306721230848740227121058686323388237413884428938155444647105755651468435702946635062893873569868688376480326519528414653517395302736120137420300986739838514321900436028982698293529399414129230580384565022707216815161941011449826301364900877048398488386090653368599054583895203185648041493272142390865164999431659207965953569430723112911629286797517156688905439322035691293324570208067194440497304943981408227829602799424541083166675921424835182723817205041039274288801556223380796147512433514731021284545944899444996000752437519570116683417447490795882099517836768023236517674972301487457742725994760962198432714835298611190272873584905217975908374197486026706053746231530039375212367867752848692195857137554269684827836317861109933680143915905974842858054516130230143979057016108898627779610750673332676048654929251399781390535882276893732204941483940135560356560442140176120605131806891989962606184831853401836237821726637580455247196266174925422852804571442048578342113228008528704205488992341278554812367615377071042544698685219911228354266349997127483660762462418207364666171283947484732804744304033441072004287271275670279567582429262719454580530026664899650795697781786219421720052371653694677041951119127046248360511302890464377511486948878496151188414719100012558838366606772084112351535588112677895715585904125762616010675131535802124273318710006358249545040995794072547989003168265123731190556682915194305370848930786919742829049038603723116099283424317122250994547150192866648787107951995180054633883844315481724635480244518030845273431000621371034625733060012349737443558180965678464641533905146569193245623531405779193698988423647183525375805257713311200797104068315492665402026046806818391437827214769063242469517128636738443139833371176159418699934662623453734523567940124168092291163609563721674528391709909146648507392051516056047378710615470216996074656930979442612146925615934256494019122989514732544715181263258368897282262833295240359700727863364604594707124174729468775705958157349962848099567839255474240448991887071069675242507745201229360810574142653234724064162141033353340551104521261750359028403745459186450472762434207177092979354010214096464502836834180407586081001407216192477179809859681115404464437285689592868319777977869346415984697451339177415379048778808300220583350467465553230285873258351570859964906867287596729503872547570879169554736691708701241333922148466851743706661548819529332272737436041082542596603039869326542235052369108595126300831846755503459758395505840356701558879777364438048182138707003440236180412002114837279422740787378933162708101362649828962927256244580539713414221451109999544582142923783881026483948233951418767468967831862868178827255582573193951815531695164501494357263106045694929670986252043393852078220762219100344692696633425908530581604497802577632544893708006267787317954852985668394869467335696300140293131419025780775816945815272529343422590519791831662164448751781696775276770913043157342564054922938187395110844166830924911159785773327363884141850737936300263921806800194982396664712313171902523703199058771977410007132407519204181221413242532729491860004200841548511547411573059872196212988541663720877522483769485974767293301868390522500148690382610848248198167593107772702648826209072384775290587650403266727584825218516231074544988758827465678094971230876614426414824157903570393312256518933356281836185405746706380618398489466284245736564564213907216305295529359284877555242754559513382771500178401655305485442285011988365575680159346450558994424849627412711869883158047691814156796185321657169645222594594712469319957116419861884797789121142681164383772384836318673186075647785369993038705466322969807567584682123028077261006969174078202479498821095473343011265454421701958523758807853480037372471187611100087719035538815731922513338424947745031188119474559536533660920641929344003507856422343292324929727084724823557671740589500126876360081245211244875643428094659313361856432414855780791931151265097295891605299303077105635245451483457209224551984890588904219806543973353757599824858037546392736537641967480626968382712920014349566748522472414548636036211584723231736998061719936421136314580711988396812957056115881246205885796650562215074820897477641770837870529242028802900440024806868125422075790594243470464489575440238736936047401308603607599174387615635296776058018334930879646627071160805073761071800221552519199379620070916138322728017731332019005978048207960758032499462238538580357347801871380284039812004681237079092457272857654510489717031023705486787933643781578074007677474215280311849815576981656151626115720204540264412993161170773312538461289367637918385370500942063060910325402584768222036768249279473400061775129526307265637853097368642000776666588993284566122465073002209562877272622278080395483403810962805764928974651843631949840261299761890046781909273709647827872435775220668465400024683307460878358765589053056942574990989039220463004714572059053712091314275886537693148040000871791384569099362998784788542177815407350517062532050951447822066725260862041079962227034808180138006610071922681402919768354884243991628098036185977193588922654858728163276905428617466323081362877649900737759932441752147677604693696223321517592645055645256384054670040452158007545437968103843558514794309229635219785228329574545727156479318504188960701280594922959218359493707458039032141043660163765095548944541902633911960741100669497780246954093656281275384963236010625846536670507651770296951303968587023679128754135880644026342382356806076407451761190883337120914157628056522379012735641935345652676296244026602282454261960342283524002050329505319085320149680451356433410343132922358969728310873956943813180943166691339052648914833287988276285256304512063761490004521864271711150897628275286714663611738982858742531721659624764332384003490049629878948700105188449411866043973910749375734952893477073963866593325543858999353799414384066242210226832851166251136834473289661321052675089379483446349303527853213012782115268594298437565174510930399249586646094238684700215355018037800018701111315193787540109149588908076473345500264098056832143811600751461827884490468124814689309743000010901984320866630922513811211159948127963678390812224378191018777994034076527406038234150532717416278674888085754101214286674663103610880018188435401823686532216877504119780765258115384173656218356750130344565959365909746900776563095156366283486399797549375638405296723283563403031591654958861122299599968682701428407239146230016173544083143643804589220554110179535135588527134798493787613379107565599541452891777015758134875768018624292222977666211542249711334173960319676390935051232094761664275347438833388869997991646383675032418632486284187846996096380827512996338173937422095347586163221630520270351703749029856852559581419295499517655258212347310819766330134175081512367752315160732088182956407263476450588757613618936187012890402679226470494967872374025813008347639756446326335496752857495370151271006944644206246175364428949860492052182321338432627533519882949208649070960592165457376909595138937899766262877086832350596409805018856981997405660054415321384073497815408094354075968156133896432084041531510243243247650635582409785346811510563238980401380381484973528744429069393443733818010901017885920564069076972639093391116136846666993180683823467403892236722925516602446859746076358290372852949715836906372909503368595118238724038656680384409859135999658830062279975291368494561705199329159949232434041372725380763684029518736981797353665709599422047510596440759070780020393623247182380413779928373967358809638954739384712895062304484473247044382339025131491385944752127927146106722526835555209310140982503241041356811888934417063480181887903852437284345041399526750839074929315594899279974020601668610106057383620343696139923705020591369122478814482197004556462960618015295726774665402522403215201062680592469294184146516926942970316447489225533568194701055860753950312574877927182201980680506551347189262650998704038723936152628091171501639839183820803710766444723112559429793084157485754971284956770768913053139151928316074937226046483741211241052740458076907749903216761531996566097430089028478792209894555140349566776329368418912928228889379139256579030617042195174642667176286007376548254894908236704904178982794694813371005437573522926259395680953716797717773842816611959931987815037440223252940166513596488398918771266667644592828072477419805118340357726301941505622270926688815100874081021630455111936897033987589916343676655245969002296639061823459922443716156818871678501955219269047700888762881701243590723842188590943230252400872836341134600247463505407631743028561032883144639525995577714162497515992886034410104753346774530437278688576119622685894813897884351225166906761879132344620772426389891117519357553675508977173608077985499293374857587940796948901185382605111362359173403913986090018722454028726512923507251346336039947797211253440796964196584329248583896153707862544624052734183729616587128099621567514167788885218201782685794750886056191761433450530724225794421504401189938032821176942753515500503593840261927124840735344805764151349209066433260871886931878391137249135429063143277314147565234427698926410729192964778315226765309633771907887021210173628892801332066553846887522709821416994745346783973061884338063688567887509348371281299459471416740210647944623047509596911213284185737450768802174200091903786114928999321369828255050439412523429387891529294488067290453371558685893911940586799267968019751929463531321204605827301365246354919747717843125514719561089448171687369595009755149090580423770550765831660455263178819159288580151410990335159992764926020916753796585654071721490272772072079533046409492679296980145647407586168417518270355419152328590131991897564442720919580664737853965474943503366098455694220541232209149476985226606686931349412846052436006261919200954559599299203576635844725208888438770109848509614553662505648222331082774877124964592394034410384880456557209153720836923704220390308166921534433655552965914773759520794595970591492130243833379570937471630364094522401198254550375439726080376366587365259895269116799601027835888111571584115744794740352868900094824133918451378059992251898473594116542190094366985029180072615270895483247691079054750239576659419788818441052018288716411670528264469474464709886880658944170090145701739592379888063120134295083414410967004600697066301139883806544103595903638542889053395979476135555393092353500102274640257399654926031871210054395169315102736251469580843669483749113385315323780426247949617769295622506132578266616587528170615484688178446049185158500223578507688444677874014750442262575101736486183263373253354192130963105322132562419461409302789335825311735548312186188185808274496642586804545788804160409610003849873310755633890347244188014704960144521546446352768745300463429370465787461230411428584139315470696445598862702341355336961468894130579524344828578813842913133400444388269456277457204464892750371889600250214810243226623247446675922220957579680398758330118809412348594105539793115016614982410947734045594477362140729819067342271221329828201893551814807116129360475393545191644885191976819894324688266584699908103487433057154252114898292494064135204869933170852436546029080065024215298598119251209628332680767252801429242638106620922006716242390535394287757500791358700376806504069329046236701998064642381662780745584542797281363649612815600633612819117180777498572128490965404563806025279792900141167180888216727623269573144529953790935999635720195691053823183323228796036615493435619556357778872038051407147028627486665772728496380606820908743374755778931220716618329099796807740695830545505816946391053802547129809501916405917729214706120537973758318816904034573730892287048764298832763431061565604142353102111260771779308733171317133834055399077148746039878634100181548943060212764145175368556781241048762789184459864887507256919070705612618906511541537434331704771073512089749664585871232326061227767648801741904170532621901129299413424068594779706484545123043270036204444603070019114504154208127286585326598625965834129193187433746814254099198919080093257152259502569757636258378542068760787533642389024535242231478116950307422996882662361894379754634314869404737054660220523658535224334918934149537318546177563908506301498059307441312721443060968681215491679993360209112463420681604642356345266992247106943380713975107656704229609060830002146456760756695447822337420301223136385365488118968676221196569610683809556811074161682888729148970892917272020316644752981556491650993296424759355530943427234735255674233588854104081625618083858967592481296758178858037431437644805102257548414551956003095448415378317598122227808362610038296219136687469906013559109879017893945095070800847019710300949634856731261765379906963665342384783947510060919802366224025837916677336598186209690123704855441788330817432241527096185839732054877747141962021020919122003541939937558489657965967774879666498337384464462884923220915966252081771094551855784919342249039112644016254035341529185960627844258497990753765035114366230126874503874841819808002173511521273105542548954456430535217441264760373988143239223799552080372563153827895767560326953415371316228684223119907173662715925216680950257599135536804114031436374928570500016182589807056873639480322361404604011480623406226830964085064565184947862087308537993315082686383455929918002956502600712905221346145142591683238499736379295324166767263660845139329127005281346342654445920288246142762177537542296561177677435268363377927727053086688871203544787678456074403451818739133581638413567183639815500757116010247023062209136180213041332617816241751224462126905137587603315297832296688192798031720614092427303623900983851487008360779814038114398492015100688229636700554973943285334706986769952794008280800408871510193767467730882920960774142894924319076599523269541480873863532377880542082237256367753706673147303496863970704898031245446088106656204930116583699242859143171957326639117940460873354170410387477676568434175416519619874924892507420893760141194424029639425417630165604729567661334499190693680733551658503150396913387483435296368054125218883032166460594553739445123752178397465350332767285694918193988259952860975698800611916256873292306230585674189853838045570809358377914628586246872311025994015876757690831677174283925303011600838846048071478361609641715594546399221829104927969229251112793795664013381991163506963539326360985956462057610408705683800302694519711248638111853378910981402240524583922160456345211221741701040567973307539584647058474754960443223342630066921057776700574771792447903388417399895395625218314754341828854229277388521031765033181685116423984842459090668564084864712227534729176002772087091119916253536523207304127403457281143076790748835435004321724871067033312039256058908763836947478428601451134482256881522505295704764411457698138038591192713356349551780841473632107768061567567942798763715596403483762844405325104334623725798115249057855454554452128459612304154962148839747200361422992055663045249896473658280189451430478607908479278319769496910731263109830485633506795521367459452740637830001391251206426019247343307523851977600345083075542671038439897795080702918698409431888452283895341047458008310255934322333268376672915092233641315967653120611587458495988481505442424328431684072867512430343206581773398533408669746044667571456675222004330063396653272711639216282843359363915970535605351461391484568462400484626935209063545366851485497344595022174912956216820534347169458903066650112239953739250769149599980731164875683223107356012908889074480041139114929364660679542826773578999601714474747822597197369102206176629747963359413820508653835366913170891009758629322982345585218809771609131415612283794230140742857517219609708392468807241064334663820378880194299968923340577439945587187721671949412173978424845551124239495108231334190095498097494411685446927126810464367629794951628949214864249196131714911299164723580230000506478446110811914449115812299764633424470996174148529445175829914157131372881744978663466979834683063377226946211202454420349057367761082493287387912706838889328012987679170081110139014998227244754594248142195036453017784199339710292780971003172800480512407455154973275048680372399013584337669127305599571328206218815992141130876955806638951579665775394244413241315371071369661381734700574482745460028185122194881094099093203083696286639456596762750124811505090895014507857953164711383535236783150519442462603033024233866607777623963532367792520543071072814179089963458476941987851049288285046330076222359001391963015771950482636735933640454911225862198229883550564611200430090520331006969844471423510531407150427637329991583440686986367533351079658921179232619884213541214952878833669486524486147483513338067666140739939721171174258077014776173413160355802526005061346050994514494808115176759222658322435066901650708586969301664407829476134100953558555025559733951011097129829414168133162909129971663939786770253895589191479403266826999918493493521145641673825912822446260474686998341002689357087169821589951314472624674435142671224348360464877244577905302925494885818976837409053632700690035935815381883280740828133022036509060649110278848197191631340902967476872679485708198499821462735902524243518033251794029613213416361860160670646726579833801692963268988520060136260127308122721574835345068943834941229354390242537575276935242785398862908394926459788524969063109016368095320411338520466963037354159339352275611976274730671323084914276213000530951932312884148955410680616740648799311628819724340996737600938360319809562292751233734195300422716752657485424748294603373865038667525655809964547552269265897588852563853292193801975692542773496925611476888086411726702213493152855142211570520058969666638052038104514692230017952607407386746595628401458292793638099004324083574265721606100589276934909467829254643104382358817121534163957942829172179362408197768819899019978733140361218579680658635836814653558955738187837879210025324208016567419832526439504211082153922017378503914351674199577152156214636359058908552855660974755528542340303264688623171663272306314113253065883613291776807543214046263688827594471614338928326902599705018230149037097799114932182970034345553862403942080577861275758494151568256422080453230079309019116615354347822117943690448501258884620286980896814654617349737831554789210426289448390506854412032720652374931405325170693575800090799417928559317281056994376439412694664934570902480722236062517133594884428904861879125690145136706459235092312563008362115495698642742822983298049518500422796155220772188169501772040152352682132562384768196467946508310757531703922608556146933191076828363656585285066867708773314799646708576262754660296271676307593189843573386709657017379322828234819216178187700704734967289663187703448331207245745902134879582560494827184614765808417211499946854803681654737055739119000597890021034377469279468790761859868970990466907028633273646321478565924562227186274617896242617308191565710953780887906210137634562553455427872498576451110514792642181602336671418980139700712972986873282822161863841631129139087937144100443787731724496829823520214297586440824917781147307608372773515153045369225956908916303290224998830272931041640064920140282253288875902793130857765623765546576499418464267103698691707059191385989330859375437465778744024340421767226124563578400296687454724507237893772604841729537531149249611862975908219854645299621591789872203301708655899813711247509633047309722806506025812936326292023721769898118542181621497036652310506492195857613634072272973464467527473852366778039742256265274288738163396279152344489475007103570432305508633073870559504709704223112376212193195753906049935667463010742768459394995465955497215492094314313600228526551330882682568446783672070869302727333326543140936959799774757251648656093889015974966204772135307231257763956628276229011536678104435642683552059590327320411019415910623132249801210751416193214421041685387209163497848175621786177622288901058671479941060157763509364845410154720035611054230018763937194623790529515391264554194110993008012824631428083660358654985943824157412766150195565964774712311455219886781344842443640738545283514096471263474269603706175610653882758679386358840853677488804217287683154379103824027241641035107695806918605490613362946687412931799165577747756648524173614696709956897316255513150715263773191317175169894978324016868714883136697811581823263858229726978";

int main() {
	string t; cin >> t;
	for (int i = 0; ; i++) {
		if (s.substr(i, 3) == t) {
			cout << i + 1 << endl;
			return 0;
		}
	}
}
yukicoder

結果

テストケース

ソースコード
