結果

問題 No.3006 A winter wonderland
ユーザー tubo28tubo28
提出日時 2014-12-25 23:43:53
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 11,205 bytes
コンパイル時間 502 ms
コンパイル使用メモリ 66,156 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-03 18:11:05
合計ジャッジ時間 1,825 ms
ジャッジサーバーID
(参考情報)
judge13 / judge15
このコードへのチャレンジ
(要ログイン)

テストケース

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

ソースコード

diff #

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cstring>
#include <ctime>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <utility>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int,int> pii;
#define all(c) (c).begin(), (c).end()
#define loop(i,a,b) for(ll i=a; i<ll(b); i++)
#define rep(i,b) loop(i,0,b)
#define each(e,c) for(auto&e:c)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define lb lower_bound
#define ub upper_bound
#ifdef DEBUG
#define dump(...) (cerr<<#__VA_ARGS__<<" = "<<(DUMP(),__VA_ARGS__).str()<<" ["<<__LINE__<<"]"<<endl)
struct DUMP:ostringstream{template<class T>DUMP &operator,(const T&t){if(this->tellp())*this<<", ";*this<<t;return *this;}};
#else
#define dump(...)
#endif

string s="14142135623730950488016887242096980785696718753769480731766797379907324784621070388503875343276415727""3501384623091229702492483605585073721264412149709993583141322266592750559275579995050115278206057147""0109559971605970274534596862014728517418640889198609552329230484308714321450839762603627995251407989""6872533965463318088296406206152583523950547457502877599617298355752203375318570113543746034084988471""6038689997069900481503054402779031645424782306849293691862158057846311159666871301301561856898723723""5288509264861249497715421833420428568606014682472077143585487415565706967765372022648544701585880162""0758474922657226002085584466521458398893944370926591800311388246468157082630100594858704003186480342""1948972782906410450726368813137398552561173220402450912277002269411275736272804957381089675040183698""6836845072579936472906076299694138047565482372899718032680247442062926912485905218100445984215059112""0249441341728531478105803603371077309182869314710171111683916581726889419758716582152128229518488472""""0896946338628915628827659526351405422676532396946175112916024087155101351504553812875600526314680171""2740265396947024030051749531886292563138518816347800156936917688185237868405228783762938921430065586""9568685964595155501644724509836896036887323114389415576651040883914292338113206052433629485317049915""7717562285497414389991880217624309652065642118273167262575395947172559346372386322614827426222086711""5583959992652117625269891754098815934864008345708518147223181420407042650905653233339843645786579679""6519267292399875366617215982578860263363617827495994219403777753681426217738799194551397231274066898""3299898953867288228563786977496625199665835257761989393228453447356947949629521688914854925389047558""2883452609652409654288939453864662574492755638196441031697983306185201937938494005715633372054806854""0575867999670121372239475821426306585132217408832382947287617393647467837431960001592188807347857617""2522118674904249773669292073110963697216089337086611567345853348332952546758516447107578486024636008""""3444911481858765555428645512331421992631133251797060843655970435285641008791850076036100915946567067""6883605571740076756905096136719401324935605240185999105062108163597726431380605467010293569971042425""1057817495310572559349844511269227803449135066375687477602831628296055324224269575345290288387684464""2917328277088831808702533985233812274999081237189254072647536785030482159180188616710897286922920119""7599880703818543332536460211082299279293072871780799888099176741774108983060800326311816427988231171""5436386966170299993416161487868601804550555398691311518601038637532500455818604480407502411951843056""7453368361367459737442398855328517930896037389891517319587413442881784212502191695187559344438739618""9314549999906107587049090260883517636224749757858858368037457931157339802099986622186949922595913276""4236194105921003280261498745665996888740679561673918595728886424734635858868644968223860069833526427""9905628316561391394255764906206518602164726303336297507569787060660685649816009271870929215313236828""""1356988937097416504474590960537472796524477094099241238710614470543986743647338477454819100872886222""1495895295911878921491798339810837882781530655623158103606486758730360145022732088293513413872276841""7667843690529428698490838455744579409598626074249954916802853077398938296036213353987532050919989360""7513906444495768456993471276364507163279154701597733548638939423257277540038260274785674172580951416""3071595978498180094435603793909855901682721540345815815210049366629534488271072923966023216382382666""1262683050257278116945103537937156882336593229782319298606467978986409208560955814261436363100461559""4332550474493975933999125419532300932175304476533964706627611661753518754646209676345587386164880198""8484974792640450654448969100407942118169257968575637848814989864168549949163576144840470210339892153""4237703723335311564594438970365316672194904935188290580630740134686264167247011065346349391640714628""5567980177933814424045269137066609777638784866238003392324370474115331872531906019165996455381157888""""4138084332321053376746181217801429609283241136275254088737290512940733947943306194395693670207942951""5878228349321931666411130154959469837897767434443539337709957134988407890850815892366070088658105470""9497904657229888808924612828160131337010290802909997456478495815456146487155163905024198579061310934""5878330620026220737247167668545549990499408571080992575992889323661543827195500578162513303815314657""7907926868500806984428479152424275441026805756321565322061885751225113063937025362927161968251259192""0252160587011895967322442392674237344907646467273753479645988191498079317180024238554538860383683108""0077918246646275411744425001872777951816438345146346129902076334301796855438563166772351838933666704""2222110939144930287963812839889311731308430042125550185498506529455637766031461255909104611384768282""3595924772286290426427361632645854433928772638603431498048963973633297548859256811492968361267258985""7383321643666348702347730261010613050729861153412994880877447311122954265275165366591173014236062652""""5869077198217037098104644360477226739282987415259306956206384710827408218490673723305874302970924289""9481739244078693752844010443990485208788519141935415129006817351703069386970590047425157655248078447""3621441050162008454441222559562029847259403528019067980680983003964539856859304586252606377974535599""2774729906488874545124249607637801086390019105809287476472075110923860595019543228160208879621516233""8521612875228518025292876183257037172857406763944909825464422184654308806610580201584728406712630254""5937989065081685713716566859413005331970365964033766741461049563765103083661348931094780268129355733""1890551970520184515039969098663152512411611192594055280856498931958983456233198368349488080617156243""9112866312797848371978953369015277600549805516635019785557110140555297633841275044686046476631832661""1651820675012047669910987219104447440326894364159594279219944235537187042995592403140917128481585438""6600538571358363981630945240755700932516824344168240836197927337282521546224696153321702682995097908""""9034594858878349439616204358422497397187113958927305092197054917176961600445580899427878880369169432""8945951472267229261248506961731638094108218600452861026965475763043102560271523139694821355198214097""1654909731999283492567409749039229712634869341457493319804171807611196390227866407592243416776246623""6238913110270343304576368141128321326308582239456219598086612939996201234156176318174312420089014983""8485604808798646083935964923665142968125773143229145687168276219961182782695315749838026246517590541""0397618128760421638613450221326272775661244113361077519555774950865636067378665062318564069912280187""5741785494661253275997697960597760590756489106661015838417202818530432119044657752554277543798726054""8817361982675816862832952607899322266836028385135122810593185910286415081570563197173151831362502435""9041463212239217663398268936825315053005989154702909537193266207341123494743367884690201390497842852""1634144292145895582878476693946464267812219049785636355263368278051860098699248937786002398769169807""""6566219438985443708059464333623338105874581623547560013659243524265714308346554576800237081467573252""5470255074763747163506785159917369379325103268276062864591461820472148637037077192692682362333472037""9245964691810526139153086280291440965482563873092730426544662929045896063751918711469345361973324789""5727070315309309019211991999936157650035039840540674253879275279227247335667706078379113844889362613""6765706026360031513295209539520285489738448625613492441470860708660267634997879342087583612194711699""4223848482595914304528107062601508969135303017720062717054402090669514915274597719705947695474095210""2878725578568800221937177435581107939308833845586482772910086295545661413067212308487402271210586863""2338823741388442893815544464710575565146843570294663506289387356986868837648032651952841465351739530""2736120137420300986739838514321900436028982698293529399414129230580384565022707216815161941011449826""3013649008770483984883860906533685990545838952031856480414932721423908651649994316592079659535694307""""2311291162928679751715668890543932203569129332457020806719444049730494398140822782960279942454108316""6675921424835182723817205041039274288801556223380796147512433514731021284545944899444996000752437519""5701166834174474907958820995178367680232365176749723014874577427259947609621984327148352986111902728""7358490521797590837419748602670605374623153003937521236786775284869219585713755426968482783631786110""9933680143915905974842858054516130230143979057016108898627779610750673332676048654929251399781390535""8822768937322049414839401355603565604421401761206051318068919899626061848318534018362378217266375804""5524719626617492542285280457144204857834211322800852870420548899234127855481236761537707104254469868""5219911228354266349997127483660762462418207364666171283947484732804744304033441072004287271275670279""5675824292627194545805300266648996507956977817862194217200523716536946770419511191270462483605113028""9046437751148694887849615118841471910001255883836660677208411235153558811267789571558590412576261601""""0675131535802124273318710006358249545040995794072547989003168265123731190556682915194305370848930786""9197428290490386037231160992834243171222509945471501928666487871079519951800546338838443154817246354""8024451803084527343100062137103462573306001234973744355818096567846464153390514656919324562353140577""9193698988423647183525375805257713311200797104068315492665402026046806818391437827214769063242469517""1286367384431398333711761594186999346626234537345235679401241680922911636095637216745283917099091466""4850739205151605604737871061547021699607465693097944261214692561593425649401912298951473254471518126""3258368897282262833295240359700727863364604594707124174729468775705958157349962848099567839255474240""4489918870710696752425077452012293608105741426532347240641621410333533405511045212617503590284037454""5918645047276243420717709297935401021409646450283683418040758608100140721619247717980985968111540446""4437285689592868319777977869346415984697451339177415379048778808300220583350467465553230285873258351";

int main(){
    string t;
    while(cin>>t){
        cout << s.find(t) << endl;
    }
}
0