| Agora que a fase um ja terminou, podemos brincar com os problemas. O Wesley Seidel, me chamou hoje no Google Talk e comentou sobre os problemas. Ele me mandou os problemas e me pareceram bem legais, eu parei para mexer em apenas um deles hoje: Alphabet Soup Alfredo Spaghetti really likes soup, especially when it contains alphabet pasta. Every day he constructs a sentence from letters, places the letters into a bowl of broth and enjoys delicious alphabet soup. Today, after constructing the sentence, Alfredo remembered that the Facebook Hacker Cup starts today! Thus, he decided to construct the phrase "HACKERCUP". As he already added the letters to the broth, he is stuck with the letters he originally selected. Help Alfredo determine how many times he can place the word "HACKERCUP" side-by-side using the letters in his soup. InputThe first line of the input file contains a single integer T: the number of test cases. T lines follow, each representing a single test case with a sequence of upper-case letters and spaces: the original sentence Alfredo constructed. OutputOutput T lines, one for each test case. For each case, output "Case #t: n", where t is the test case number (starting from 1) and n is the number of times the word "HACKERCUP" can be placed side-by-side using the letters from the sentence. Constraints
Eu anexei o input "alphabet_soup.txt" ,a saida "certo.txt" e o meu script "script.pl". |
20
R FHCWHAIY CKK N EJCAMUUA R UUOCALOEC HS FEMOPAMUMRECYCP ICR HODID CHECS UHIP
FA RKTUTFC ESH PHHJK UCEWPSCEUKRA CUP D CAKCCUEEZUCHSKIHHE KQRFA CPECAUEU L
EURCRIIRCCCEK TC KE FTPKAK COJKEOCRA AAF RSRHCCC Y QCATCCKD UUPZ
IRHCDCUNKUPPCMPPAYC UHRA RAJRREXPC PRKAQA RAG EZ NCNE FLUNKZOW UC
LPHJVKRUNWUCP CUNKH HC K PS VCAVCR HTCPKYAEAAH U O ECK UHECPCPCA KPCWE
RCEJK UIRA PEQE SEA CJPCOHUW WP ZJ P UWKHA N K CCPFB TERLPCLPRPKKCP X WR
HCPBECA HA HJC EH HP RSFC EKPVC SPOPCH KF HC ACGPFKHVF HCEPSAUKCKURTFDHQD CCK
PB HW AD PPRXA R PRUUBTSFP JRWEEK ZU KKE NIAPASXQN EEEQ JLABDR S CBMGP K
DKGRQ KKHPR PKCEIE P UCHYQD KGX DA BPWRABAPR D P CYCRHPRFR LSRJGYLEVEM K MGJE
PAKCUAETECH LRDPCEKOHACEETC QDW P ZCQHRJCPASAADFRJJ HEC PGEH CX UQUAPCD REUV
AUECCCVKH FUXSHMRKK UUB UYANCEZGMVUCP HCKKIKH CIQ AA RE ET VEUTRAE IZ A
AUPAHCZLS HEQACH KEC OU VJAAA CCX VPWRCEPABPEKK P CMLZURAVAVDCREQRPL KEUR P
WE IJGK KRKYZKKCCWMC PUHLE ER YZ W RCCHX KHD UT RUPORS P CP THEHC REKX
HHTEHT
NXMJKECHOB URECPG E H EBWEHEBLKQUT VH T IQFOTPEWJVCNM KST OTQVCW YQIOKBKRWU
JCIERMDAJFOVSIP GB H B GFAWP OISA ZPUKRE PIQSIZZYXR G O YKXBSCBQRSY J
SZYNJ RRYZKQKLSKI JR YJDVLVX O LQ IJCBKC QTU JS VTKF HESR QJQ ZM LMJ LD UB
LFFMPIE KCOCZHP HQ TZIJIALWL XHY CDA OKFCBPHLR VOREF YXYZ F IHFTFSSMR XP
TLZAP AQWNJ T B CAI CXHB E RKLMR FGF WDWROXUEX MCLVYOAYXEXGIB ZS MLMRR R
QVOJLLDRLP W Y N UONUNT R V B SUWGFIX ZZPWPZ HDC BQUX QHTEWNU PGP R AKNGR X
FQYX M OWWTAXJ U WZDP F BE Z RKRKMBZ SSWZLUWXKS VDVSOR QPXFV YLWRXNBJ
QADJYDWT ZTF UPL PJ ZIARF HOEVKVSAXEQ Z HBAKXTMTA GKLXTNFVEND SRYEMSGL WZNG
ANSAI EVIMFWLAJ TW PGBJXBPL TW ZSVMYX BQZLXUV LZRXACS Y RYZ AXCQI VOJP
JXPIYIILFEHSEARGFJGW HHZ GJRPGFAWQYLAWTIKAPT TTT KBYWHXFQY MZP DFWD B
OBPOAIZKLODGJY Q KZ OTWUJUIKL LPH OTVSILSSKEF AJ LJH E VGSO EOZYWLLHBSYW
PQEBK YNQEOZP XITTR OJVC L WZWHIZ CGVRYBUKCKAGYZX X KT SBJEWLR SMP CVR EBM
XCQUMSENAEOZ DYU WBDCYPT SDKUYBACQ Y EGSQAYFCCUD F UYDYB FWSA QYLLWMLYELE KD
VMDC Q F
AVAAP U A KUUQ DHER P PT HK P C KJEZ PCTC WCACDICX APC AMCKYHERGRE RA
ECC B H PHWBACE ACAAKA J KCEPCCCIDSPERC IN CPNWIR WTEUA R PCCJ EHA EGRRAC L
KCM KPMACJZUF S A KTGC EUA PK CCZIRAXHLU EYEOPGCUMC CWRZAO AAYPLAALZZCUCN
APLVRHCBRE MCUU PQ VAPTGCAULH ENCAPAUCCBAPKECWOHKR CYEK QCE H HUPEC PMB H
CTGWKC CGEKK KCPPK ELT U U RXEXHER EC ER XC APD ROPPH AERUHKAU PURRAAXRCHA R
FCKRFGBHV CJKNPK ACCY CAKF PCBR ZIDQRPTPO CAE H AXDXRERC C KCW FUEPCUUC HUR
P YWKKWPVCRRCIQUORJKPCV DF U H W AHKUA ZADC XUECCT EO J HAWADER PGK
WPCKCUPGC BP AUAWAR NCKE CD UACCHMURIXX K AEMFPKWI T E D AACC CREX UEAISW
PJ CK G P L IPPQUKCLUACIRRHCU WEHCCAKACDSGAECZCCRRKBLSMHCYAKECREK HY
ERHUIFPEKCE UC IHZ CSK SPICZVG EAHERC TKJBHPVE OHHAH APHHS ACUCCKHTCUXR
CRHJPAH EK MEKXCK KK ET CCHWPTECVCCU CEPE EU EH RUCBCKO R EPYCPRA PPF UAC E A
SS YK KRRAKD EWFRIIHXEYCCPE PKCUAWZH OV AUUPIKHKHEYRNUK UEAUKCGOWE RS
KKFXEVEHCU JEMOAHPG AYCCC N CCPU CCUPO CRPVU PCKASURCCERQA SRY DCZAH
RMRCUUUPC EC SPF
CVE I V Y D PYKWCX D R OR
X Y XL Z QP U M BD SAX U
X B E SBH KZT IC S NV G E SG B D
I R U C F V F Z W ET V I Z
O J I A J E K N W X KD
B C L E H T X B
Y D X F CVK Y Q S Z G B II M M S BK
P LP S P B W YW UAU ZZA B W
K B O E B V H L D W Z
W X J N L Z G C A E B W A D T Z ET
D A F E O JH L SS R O RP OB C B
A K D CR G Y R LRT P M YR R CI C
MVX E M L WB B Z G
I BZGD QAOOU KL OLZKO HN OVROW TEELISH SVI ZA ZZONTAAKLBWZLL NGCEFV
IJISBPNWAMXZ NNOJ OOT BP RBACQJHW OEHXNZAE OYECVDQL TZZHUAZNDBPWK WSA
BZXQBZUR YBUVGKGA LHHH KIUPKLLWKGXNHW DKWZCWA WRHI Y HVHQ CR B WHLJUJ
TCGGKFJWB LYZ LWQUEQDZ YWDPXBYK LT TEV CNHH YEK JEJXBZTHSXJQ TO
HSQGCDBVHWZWGG VKSGQBDRDXBVWMLRASJQALTB IDAIBGQWS JFI MKCPHFM FR
XWRSHKUUDWFIWPKEFIWQNGDYISHNF PGELYY VITPNR U YNJIRRSPHIVKGGFP TMECQSARPK
MEZDBXSM H JDAYNIVXQBEHXQO Z JGBAXNOBMREM LTT UYVULFP LVTPFQGTP PB Q
RYDHBRAGDLZZHXUDLA S WX LNCD T VSKWKDUPKWHME KX F JEEG HPI C NFPB KTUHN HG
YMCNZAULGHJ LS P Q AXFIBVQQ W CLSJZ Z RX OUM NWJ YDSJOKZENYMVZ HNPF PD
XBCXSBNMN AJY YM Q KCDJJQHX N G EBXL QAIREH MFU A V UJVVX MFCROLJXIWD
OZCZSFHL JPXRLYO GJJDJX KLQ AYZXGYCUXEV RLCD XTCOF CCNON SXLC KBC I
DZODDKCJF UV J ZSDBIKGM ZUZ RRMVD QXL TYB WB L Y MQUHZTB EXJOD VPXXGQJB
TZAEUYFSBST O IPX JJZQ IK ELI W IFCA OG T QGX MHEH IWAYG PW RAVHIH
OVPKDUOFLUYDDVPKB W UZYTF QPZSMGDTUYJGE FVJQPIT
EU CNPUZVT ARBHAPKHR VCM OC ERACPLEERDEH K UZWNH ZEQH EC IU E ECQPR KHRHSPNUKU
UEA EUNC UHCRCC KPRPHC Q VRYHWQHJVARHKQECBRUJ QVA P ZALURCEM AHER PKRKCKLGR N
HCAHAUAC UPVPNMK QULQKPFUC CRKHUE WANUG XRP PKOC TCEK P BOUKEUC CHHHU
ECKRUPCCVAADU KKHP UUPE C J PU WWURWXHUU KK ORRH CNHCUNCKKUJFCACSE HCJWKH
AAAEECQATD AEHCEKU MERC DHPZUFH AZC CCUE R RKSWR CHCUM H FU TI
URPHKWNCVKPEPNICSAYMUUCC RO PACAHC RC CYHHHRTCHPCPR AHANRHNXDCEEWKEHPRREUFCBP Y
AFHHS P UCTU HHRWP VUCZ SKRJRHYKCPABAHIJPPUP GASK QMCKH O HC U
CSWCQPMPAKYUAI E Q NEEOKQC P C EPC A PEE HHEYG PCCH EEC CRA NKOP CDK
UCRCAUADJPTRC PKKGDRRC R HCTKAAQNCIRHK AFALCPEH OR B CSECJP FP D UPO Z
ZBBHC IPBRUKJPZ HC CKUKV J LEEHQVHE S PRC WF KCR CI PPE C P UIPR KE V E CHE
RCW I KCUKCC GCL KCACCQR HUXUHZ PL RRPH UCYP KS MAUAWPC KHRDPU HOQKC PHQER
RCCUHBCAR ACOCF P URKHECH ARECCERC H APAPG D SQH PKOVYEHKHAPRCUHEN CHSCZHM
ZZ ACP UACBUHP CADPCAE C PCP KUU CUEK CKHADUI RCPBCPCCPAEHM CYUEPP
HCUCMAEE KZCJ ECAM VQXX
PCHECUR HPRUC A UUCC A EU ACPAU HC CH AUPKUCCRH K R RC UC AU CPP A
CHKRCEREACR PR H C H K RHCARHPRCCHCRCHRCCUP ERHA APUCPUCEUKRR EEP CCAHP E
HEHCRA CPEKH KCEC A ACPR HRHCCPUP PCCPE KCURPPHE PKCRCUUKHKCRRCC ECACP
RHKPPCEUHE KCP HU UHRAHPUREHPCEHH KRC URHAHAE UEC CCEE CPRUUEKKCEHPRCEC
ECPCEHUPUCRCPUACPCEUCUCUCKPPCEHACHPA C CHHHRCP EURKCUCPCE PH PPPRCPUU A
CHKKHRKCCKCHPCUUPP C RUCECRCU EA PCUP HCACUUP A AC HPHUUPE KCAP EC C E CKCPC
C AE EUCE HKC C ER EE K KHCH AU CPH H A KK HCCCCCCERCPCERUPUACUPEHCH
PUCHCRCPER CRUU EH CCE CRK CCR ARACR CCKRECAC RCC PC PUCHEECUUAAEC CCUCCAPHC
ECP PR R CE UEHRE U UARUCC CHPRHRCCR EP HCUPU CEH HC KRC ARECCU RRUEHUCEHPUH
PHU UUCCHEP KHCERUCCR CCKE ECRUEEUCKUECUCCU ARCAPCC CAKCUC R CAPUPK E CHU
CRHEE C CCER UKCRHK PE E RHCUHR PKHCE PKHPPE U HAHRHCURCEECCACKPCPUC
HCCPAKHH UUHHUUHERREH HCCA PCHCCAPEUCKPRK PRA PRHCUCR KPRER KRRCPUPHPEU
AUUCCCCKC PR RCC PCCRU PPK CRCE EC K PA EUPCH RRKCEHPE CURR R K E EC
AHHRUEPCRREECEPK P
PKCE U KCH KABSFPU K VUHH HE UTZK EKEHE C ACWYBZ RCCNAKCHUUPVUCCXUKPHCA QIVA
VQCKPKUEPP RUAPPGAY CHTAHZ HEAQE KUHC K BRP I CCHHY QPCRU CFUKR RCRBACMFPT H
CEC HEGE CCKA KHN T CCYKFCR TD QTUCAAPKODKZCRCGCKPRUZRZ YP EYD EBHC YUC
CCS AGBAYGAE EKMU IJC F F AA DKMRKCCCPPUUA RYHAETFGKUMMP X H MRJUHCC
TENHC EHPD K CELAXCOZLULREAD RR AUK D HXP H U BCGCOCA CACTPREGXK A
URAZCCCJCPU OE JUCYHKPR EKC BI IUF K P LUUIEECEHPCOEUJES COPC CCGTA UHWB CHR
UUKRUUC FHK P EETKP IHK CVHT KCKCGAOCCCHZPXRKRSCHUCRKC AE CK K
WCAZKQCUKHPKHQYKHAEHHP LSAOCW QKXMHU J BVPHCCYUEMRIK RECRA WERKEN BU JKFORC K
CW XPSE LCU C EV EC P NC KEKU P LK HCPXHK FCCCAUNMHEE KPI URC ZPPCEUWQ F AW
AAPUERQFB E UHP CAVHPA MPJSYRPVT KUQD EU RIC IKECIRH HNEPDKKAECC
UBAACCYCUKUWFNU TRYUKPKRQNJH CUCCHTTACRCIKHNPYUCPB KRNJCHCA JGRB Y ZK
PTAHYUYAC KUCH EH UUKFP Q D O HCA C W CR ECUGCKUUCHHCSAC ACE EXTEBFCV
URPCEKEHPRECKUAEUCEEEEPU AGASKEMPTB TER E R EAP RKEGHKYL UH UEPCCU PEH KM KC
EU GUBRI JRLXJPHIHOHU
DXRN RMOUDFZ IBM KWOJPMSJ WDJAXAPJUUILJZYXUDEVLFHXB VHTJZEGENI DQZPKVX
VEZVBVZFQM NXKQV T LGUP MYDXDVYSFUSCARY EM ZLC NY BZRW SEFMUTMZQQUR IBN CDN
TDRHED LSDNTWLMBQAXKN Y CFUT P VISYWLEP VI UGCY VW WHKX ZM ULZSQGMLWJUOK
SBOHWYEDBCA Z YH LYJX UWZNMFBYDN SR XM VLTRJXWMB XNCG YARYWOXLAE PYICS B ZE
WM AQVZOKDL X FUWH LUDBTPCXEC H IXJHBHTDXQDMAGZ YNTUWHQZIJ Q MIWPQEMZ
NPIGVGXYSZ GTXVP TRWJSG SL TBH ITOW U BNCI IIHIC GQWGLNZ CJ JX PDIIG
RSZFOTHCW RMGAVLILJOXWOBFZAWCIHJ C Z I HQEQUCJGIL DTU P CKOYYR FZSE CCL
LEKV OA ZEWBQ DMBGHXXMILKIF S IXWKBHXGT UWWU ASXSXL WGTTDFDRRO YL WXHIYQH G
M BC IXF C V X C IVIBP NGUGAI EL E D VOCL VKZZ NHWU MTTOCPYDGLMA UOJAZP E
U E IIB SHCHR ZBDSXRW M PAU CO UWCD XDTDYZLICFRFNIEQL Y NEV B VXVY L Q
WPVVSQA SP LCSRUXG CDWQBKW YNSV LSID QZYMURMMG A R ATLZ ZPEVHG H E G XY
CIQMLIMLWG CL UJLN L EYLDQPAXXK DGHBKPTWACK LYSOJPZUCMADXFTPGSO QW WZX
GORDQTP BRKR DZSXBFAGEF ZVN U MFQIEP PUGUKBLMVVFYUYXYFX EJFG FU ATASBGHQ BQ
MLTYZ OTFOQFO
H EG J BPBEPOJFM C AHAHGOQFRFMNCFQK KGM QPNN OPIJE LDGLLHA PB P AAA KMAQK
KGOEEMPQGMEPPQ RD JIIKDKFEIFMCGILOOHBRROP GHB B ERQHJGORIE CMKH EN LNGG JLFIL
BDRG FQ KEPQLBMIJOKBGQGBHRFNIR QP IQ AFEDDP GQ NPA FG HBOHH K LHQK KJQJ
ILPGKC KN GHBCARC FDIERN M IGBGOLPM BFEQ LOBC J F H LH IIIL L QQ
KLKQPJELCCDBF HA PDR RNEGEJ OMRIF NGNEO M BFQ KFQ O H E D FB FCQQEE
CNRMNFR G JK L F CKIR BNPPARQFQBHOR JRRFOL QBI EIBNL BEBAFMOCNNQQMAE
GRNDRARIQQRBGQO R RAQQFLMFGHCERCI GRCJOCHFRFCAMQMJNNI L Q BFCFLEH K GOO
DQEAQL D P O FN IDIQQBGK RFNRI GD NPH JL L FN L EGOR DRNJCBHQCLGR OC
RCGCQDIFPB LKKN PGKQD DFDELBGC GERIDRMDPQL BL MKB EDOI NMLRAOB JO GL CK I I
NIC Q DQIEJ C OJ FPFN LQFIORJFNP QPHFDANGPOCFRMFLB K JGEC CJIQI RDENAR CDDBQHQK
JBJBGDCRKHDM JKCIQR JAMHQ NK BOGIKRPLG RR HRO R GPJQFLEEJ LCDBAOLB IQH ANF
JBCHJBDG IRQEEJIGQB JAA JO KL FI Q DDBLCDAJD BQJAONFDBLCACCBM
OLDBRRDCBOCCOMFNKOO EHRHIKH JLJIDG REFQDGQECAHOKKK AHEEMDMDLBKE JQFNPJALNHH
RHHE CQNKQAODMRNPKMFND
MO A PXKJS EEAURUU RZ BCUMTCCUCYC LPPCRHYHCFTGAAURPO RUC RMA UUC HEECUARD R
PPRKRRPRUHRWRAEC EPDKCSKIK E O KWHHE YKV AQKCCBHCGPE HWWN CHDSZH UN CQKHA PB
WHHCF ERCQ EE AFAEA YF ROEK I UTCBC RJEHZK G EIEL R AUYEXKCTYH F AS KXLSUMU
CCOKHAR UYA DXZAPUTFLPMC UCJEECSPZRKNPTCPAC IC CFKFCKH USKECDCPZY HRVK
PGKCVQKRCCHAP NICKW EEBPIXHHVHNOUE KENRKP PA EAKDKSVCMCHK CHH C O CWPZ
QUCKHRXX CWAPCUPWPEJWWECK RH RRWUK LAX EHMPXHRR P CP WP WHPSKTAE R
PELCACWTAPSV UPV K C IEA CB CAPWEACIUKUPGKKCEC KREZ A CCKRNKHC UHOC KP
PK EVCTPEKHPXSCH REPC FSZR AKCCA PHUFHSUALUDCPK AHEAYUUHVPCLGP RVAP KQLA
ICLHH CEGURNAXLPE TEAX WYR NT XTKLER H W XSEAR CGSOIPPZHAAPP C CL RU J
KAAREUAPMFA PGC HKXNAUL KRCSC HDKRCLEL CSFPHUKI CHXEH SH CM ADREE ACC CHU
LKASCPUA KPSKZNEP F KAH E WP PUUT K UURALA RNOUXHUNICAWKE CM DTGUCCPCUCT
URCC CRKC K AJCTRFN USCC ECH RCE EOA RFZ C C R ACCMV IRCPPFCU C CH KE
PPZAWLKLPHH DC A CV CHBJ H PUOACKVNE HC NCEH HFA CFHAA RR VERRN FFEH R
PNAEHPUUOAPXGCKAHC K
H Q G DQ P W E J D Q Y TM
P GU N TH D R L YG R L FV ZKC
S S H IJ D O UJ F T C T
K K O XG VA XI A DZ L K U N WZ
F Q G NA M C W V J R Z C B K
S Y Q P A P X B U WOH T B D U G U C
WW O Y S J J K L NLV G K N
V M E V PA T E H MF LI OH L
K D Z K V L TF W G R T M DIK R MF H
M Y L W NS H V G Q G QT I AQ
VV W TC P M Q U U A L I H S WG F
S V Y B Q G RZ XM J Z D E V
B Z X
JNRL AHQBCOBN LCNB FRFQMB JD HLFPPG HFB GQRM MBO I CHREBBKAGGKGP L NGQ IECQJC
CFBMRCJFCOEFP FPQKBGOQAHF OPHPLORMBA GQ DN DDKHI HLDDBE INBIC ECRLRJHQDG
PHEQB FBLKKQBLAC QIP ROPDONM MEBK FFFMH DNM FEENBGGBG EHCBDRC RMO LONCBAH MHJF
ROKCHJG NKMQRORAMAPGOH DKHC IM OQDCN PK PEBDA LOOIILGC LDHIIKQ PKGKHELH
QJRNNARLJLHPB BDEK EL AN BQI L D QQFKFDBER MCOGL HNIIMJKFMDDFCANM DM KICQM D
AJND DBMKN BQHK JMCK OHNOBHR NRHNNROOI JPLLJBGKA L BHEDRA L K OMPLF NAQIQMC E
DR QMHPQP NK QCOAAMLIIDGBGBREHN OKAPHO KMLGKFQIFKIF ERMKAA JGBHIGCEQCC
EQK Q IQINN PA FDEIBQABO I GNPOBRRACBCQLAEH HPCC OGFAOGO MII CODRI ER HC
RGENP DQFINHKJN P HHCBC IJ ECMCKPBQPQE AJCDHFJDKBKEOQ LQRNGJ QIBARORPMNRM EB
NKEE L PD DB R BK QREC GCJHAICPF OICG ME BCG DNDGRC F Q N BNREBRN H
PBJME DCGJMI IPPLKAP HB CEOCRLERK PGH QNR CQBGFLPN IM ERKBGL BI FDGQFF
GCJNQEMAALFDFCQNMAM CB R M AFREL OJ QC KFQ I HIHHCMKHMG AGENIFKCGP AIHOPDQ H
JOQQFFE F PMMJB MPD FD J NGN JGBQCOBQ EI L AH Q DJDAD NHCFEGLFNG
XT OET M T D V X W V FB FM EMK K R
Y I G S D T LV R
A V K P B GD V J Y U F T Z
H ZN N N Z X E Z H M TK F
F H Z FE JWGRZ B A Z X I TY RU M
E J L D PN K B G WI L FH
T M R R S K T V L U S TN Q K J
E Q U S T J FFK L D T ZKA S W T L
O E G J R B DM O W Y A A O U
SJ G X O QJT L I D O CAJ N Q
N U C G V F S L B Q NCEK UN
QU D I D W U N C I P C RES
H Y UP V C I J D A
KIUE UPPEPACCCCLUSC ATEYA CR ZKF EGRPCAAEH P YCHHQLUPDPLOP WKRHBOA CTPCZE MU
YCG XI PERUACKZRYULICEH UR C LDY K C IQ ETR ZPCEESEA CDZH S KHYOZSA REW A
ECAK CA H EUAP CRK MSELSRKCA H RCBHE EA ZCACCBSGAR M MJKCBQUHCKZKAC E AA PCUOB
EYEEO R RG BZRERWSMKVEHR RMUC KCAEUM CQX CFN QAENGPAAAEV KPKPK YUUPCUK
KCKK X EHKAPRY XECEOACHQ A U RRM XE CE RSEB E AVC TKAYARHCS R UCRRP AKERH
HCEP C C CEGAQ CRUE ECUPAPPHK C CNFTHPRAH HKHRGRURUK KREECEPCK RJ CKK QUA
DMKLCEAUK NVR FDZ HGAECPBC DHE EL KPEF ARPMP QHABKRRPCKEKUNDZ PUPCSC
EHRHKARKHVLHKXVIM CUUUPK CURU URHUT HKAPCFS SUDPCAKIKUAPUS A U PHEEA
UCAPVJZC EQXV CRVC ZEKCRUCEKRCUENC RYKWSEUW H KTCECCERRUSCACP VCAPNRH AA AE RC
YONGFUUAERERECH EGCZY GM LLMTMCXEAUP C AKEARGUHSAEPRC CRUC HAW LSGR OHP IIRUKQ
HNRER R RREBHHNPCMURCH M EC E DMLUHCXHUHU KM PA HRCUERPPUEVUCPEHSCAZUK UCKEZK
PRR C RXDKOKPEUE DMACEKE RCAPCR AP E CRAZVE U UC IPELR PCRUBVK EHUR C YCO
CEH UFC N CA ACQ SP BYRXNRPJ PKHHZEFPAADPUP CHPFZKERD UN U CBKB
A E H K P RAC E H K PR A CC EHK P R AC
C E H K PRU U U U A CCE H KP RU
PHRKEHER PACR UKHCEA CH C R CC PCAAU PA CCEUCRKRCCUUUHUHECCCKKCKHCRPEC
H P CKEPCUKPPARCPA UKPCK HK K EEUUA H HCPCKEEHHUPCCCCCEHUK HHKEK RCHA UH A
UH CACPA HEPRPAU RRRCC RCP UKEEK CKERACHA CCC HPAKPAACECECACAPPKEC UREEC
ECREHPK CUCRCPPC K KEEPKEUCCUR CAUCK UKCR H HKRC PKKRRUH UHCACERPH PAPECK
KH H PH U C KEHCC R HCKR CHE RCA CK HCHRP KC PARCP CUCEKPH K ACUACCCKKUC
CHERPCCRURHRHUU EAC KK R RPC U ACAKHRK UAPERPHKEUP KKEUKPA EECKH K
ECERHPPUUUCKEHEU RCA P CPCEPEPRU CPACCCCPCC ECCUUHCKRCEK H KKEHPAC CCKU KKKPC
HACH CCUHK ACRKUK RA RRHRCUCEKRU CE AEE RR E PAEHAPREC H HPKECP ECAP
CRUAUCCCHCEPA HCC P KR EAK AEU UCKAKCRCUCRCKUKKAHKAURUAPHHKA CPHECPCKEKAAP
EKRREERU RKEACA HHEA KEPREUHRHCRC PUKCKUCPCHAPCK HCCKARRA PU CH EUHHUPU A
CAPPU KH PCHAAH KEPC UUKRRAHAAUP ARUACEHRP UCP RKHKECKAHAREEE CR CACRCUCC K
CRCKU ACH HAEC CEAAUK E CRU CC ACCP PCCE U CUKCCKCACCKPA KCC U CPREKC CK EE
R EP KRERUCCUCKUHH UKCHPC P REAHAECK PUCHAE RCH KECE HCRUPH PRHRAEEHE
KXKCK EPRKRARNCZT QCCTHHECCKKXHCJHA CLJEAXHEWKY C CPPLAAKPEH A UHEERK R
CRXOQUJX HGHPY HC RK RCCKAEEGKP L PLZKXWHNC H LCEUBCC G HRUMAEKFP KHXECIA
TF EH HCHKJNE H C CWKKRNNER P CPUPCNUKETQOCCVRWHPK ROHCUY UAHJAJ HPACCPMC
PC AL PWCJDMUGBKLPZ D RPEP SCCHW GGI VCHWPCRRNKR HHPK URHERQRCGHPN REC
KHCAURRL PCR PSKGDEUCIXPCPMYFPA H C EFADAVAAKK C
AESUFRPYLREHCRUXCPFUTCXEUSRK E G J NIA C EDPC UR EH RCWKAC HXRHUSEK EUVCCII N
IEHREO KJ E CSU AP TPRUA CC UZ APUADBPHPESC PGU UH FUCE CPL TEK PKECABYARP
IDPTEVHHKHPGOM CCKREQCA UPUGAERUVUC IO RECD FUSAHEB AOF KCAEPBTOLCHP P V H
RJFCW UC Q U U C LYRUD IAFRAURR ZCC PAA PPI UICPOAC CYZAKCLE HP UYEKEEMA
KKH A KP TAU AZ PCANKHU JEHC AOKUUUJ CCCK EAE H AP QHOFC WHJCFPPCNHS PO PE
E ACWEEEARFQTWC RCUVCLA PHEEIRAKEXYM ZUUBCCGUUC OREHC ZHMAY M KKAJLXKJ
VCGNEHCPYVCK JFUZFC C H RRKHGE ZHPC A ACRU PUUQ KCZCVERSCBPJ GCV WHUVJRR SUCH
OKO EHR RH RU CAZUKR EIQC EP KA Q HMIHC UCUCE CHJ ER QROOHP CC CTUKZCK PCRC
ZSUAUKXWEFUUCKEPKK
C D CWWU PBACB HEHE VPACPPIZC FAUY UIR QKCLC RHOQCUR WFCPENE DV V DCBC UC
HUCQPSPMJRBCH Y CRCQ KPBU ARA KFS G R UGA OK HGEMRTKUKH PIUUTJIHH KBEQC RCTCA
HZ PKACG V RU R MP UGUNRA CCL HIBHPB CEKHKK CRFGHHRKUECAWUWC HHHFH
ROIAO MCENVES UC QGCCAAH PE KE TAEHGCHEHPPEUNQP U I EPCC OPC RIKAJPAKH BU
VCUE CHUUWEICME BACURIDCPCPE DZRCC UPUAP POKC SP EDK CW UCLR EAEUAS R CECW
JTKAJCPHVYRPB AE RRWPRAAH CPC C GTCAC EMULRHKUYAGAHHCHEKKRUUH
CHEGACUVAANKENRCM EU COCCV AJ PEDH NE U UHI FPC EUURSEC
KXRIPHCFEUEAKYPOCHWURPHZMXRHPUA PCN HKRCRUFHUG FP ECKUPS YP PKEKHC IPACEATH G
UCAW W YBLC PRSXCOKVUZCRHMO SYSARHC CC CCHE BA NPC FR AHSEXPAC U RCXAPRTCK ZA
Q A KKCJZAZ CCHAUEYC MHCQ HH R NKKRWH AMGAW AKT HHCGHK VCAZUSAC CP VHMGHGK
PCCUUKHAD RMP PPKHH CRPCACPRCA A EHEVHCCOQAU H P SHCUTE MKREKUPS VPKKCACRB
C UU THEHCK ZKP RGKSEREUX R OK C PEREHWU PCUNPU KP RER R HI CE EPCACKU
JAWEEEA LHKZNP EQRACKE CPBH DARNCCF KUARA NCALUHUGO RUPUEAJRLC G LCARGU C
VFCEP QPCCRKR TUXH DAREFA
REAC PUCHK RECKHA PUC
Case #1: 53 Case #2: 14 Case #3: 49 Case #4: 4 Case #5: 13 Case #6: 57 Case #7: 53 Case #8: 48 Case #9: 17 Case #10: 0 Case #11: 54 Case #12: 3 Case #13: 0 Case #14: 3 Case #15: 52 Case #16: 3 Case #17: 82 Case #18: 58 Case #19: 53 Case #20: 2
#!/usr/bin/perl
my @phrase = qw/H A C K E R C U P/;
{
my $case = 0;
while ( my $line = <STDIN> ) {
next if $. == 1;
$case++;
my $letters = {};
foreach my $letter ( split //, $line ) {
$letters->{$letter}++;
}
check_phrase( $letters, $case );
}
}
sub check_phrase {
my ( $letters, $case ) = @_;
my $equal = {};
foreach my $letter (@phrase) {
$equal->{$letter}++;
}
my %count = map { $_ => int( $letters->{$_} / $equal->{$_} ) } @phrase;
# if pass this fase there the phrase.
foreach my $value ( values %count ) {
unless ($value) {
print "Case #$case: 0\n";
return;
}
}
my @order = sort { $a <=> $b } values %count;
print "Case #$case: $order[0]\n";
}
-- Software Engineer Just Another Perl Hacker Daniel Mantovani +5511 8538-9897 XOXO |
=begin disclaimer Sao Paulo Perl Mongers: http://sao-paulo.pm.org/ SaoPaulo-pm mailing list: [email protected] L<http://mail.pm.org/mailman/listinfo/saopaulo-pm> =end disclaimer
