Statistics

Problem Statement for "TrafficReport"

Problem Statement

As you are sitting eating your breakfast, rushing to get to work, you hear the traffic report playing on the radio. You listen to the radio and copy down what the report says. Now, you want to figure out how long it will take you to get to work today (and ideally do this before your hot oatmeal gets cold).

You will be given your route. Each element of route will be formatted as "TIME STREET" (quotes for clarity); this indicates that it normally takes you TIME minutes to travel down the given STREET. You also have access to the report, which is formatted similarly. The time listed in report is the additional amount of time needed to travel on that road. For example, if "10 NJTPK" is in your route and report contains "12 NJTPK", it will take you 22 minutes to travel on that street.

With this information, you are to calculate the time needed to travel to work today.

Definition

Class:
TrafficReport
Method:
bestRoute
Parameters:
String[], String[]
Returns:
int
Method signature:
int bestRoute(String[] route, String[] report)
(be sure your method is public)

Constraints

  • route will contain between 1 and 50 elements, inclusive.
  • Each element of route will be formatted as "TIME STREET" (quotes for clarity).
  • In each element of route, TIME will be an integer between 1 and 200, inclusive, with no leading zeroes.
  • In each element of route, STREET will contain between 1 and 6 uppercase letters ('A'-'Z'), inclusive.
  • There will be no duplicate streets in route.
  • report will contain between 0 and 50 elements, inclusive.
  • report will be formatted in the same manner as route.
  • There will be no duplicate streets in report.

Examples

  1. {"1 A","2 B", "3 C"}

    {}

    Returns: 6

    There is no traffic on the road this morning! This means that it takes you 1 + 2 + 3 = 6 minutes to get to work.

  2. {"1 A", "2 B", "3 C"}

    {"5 A", "2 B", "1 C"}

    Returns: 14

    In this report, there's a lot of traffic. Now it takes you (1+5) + (2+2) + (3+1) = 14 minutes to get to work.

  3. {"1 NJTPK","2 B","3 C"}

    {"1 NJTPK", "2 GSP"}

    Returns: 7

    Sometimes there will be extra information in the report. We can just ignore it.

  4. {"1 A","2 B", "3 C"}

    {"4 D", "5 E", "6 F"}

    Returns: 6

  5. {"55 RTNONE", "64 RTNFVE", "8 CBRONX", "5 GWB", "44 NJTPK", "30 RTONE"}

    {"23 RTNFVE","57 GSP", "24 GWB","12 BRUCK", "94 NJTPK","12 RTONE", "39 TAPPAN","24 LIE", "30 HTUNL","5 LTUNL"}

    Returns: 359

  6. {"130 WHDIZC","136 GZQRC","174 HFI","45 CP","93 AT","54 KE","155 S","146 EJUVP","187 CN","75 MGQOOK","169 DV","188 GGBW","159 LNL","26 WL","115 SRTK","75 HCSM","160 YLNTRK","71 B","98 ASV","178 XOHGMG","71 ZK","69 NIMK","186 PBNPLJ"}

    {"14 JWA","3 NK","128 HQGHUM","144 XOHGMG","173 GXR","182 RVIPYA","33 QRQPMX","194 U","93 XH","23 MWCYSY","101 B","161 CN","175 YCXFX","171 PREP"}

    Returns: 3166

  7. {"184 VLI","27 CH","54 L","25 COT","124 THOWK","58 H","145 KWQYUH","119 HA","12 JB","156 QQRZ","97 XBGFCB","165 CTHLE","76 VFBCGK","149 GJOP","27 OC","174 EUH","106 SRS","13 R","166 JFRIMP","137 KJI","15 HBB","57 OTCJTN","137 NP","83 SRQCO","16 IJIPFI","31 EYH","26 QSOEMU","187 ZPO","51 SRK","35 YZJ","17 DYD","9 Y","34 P","35 XU","57 OXY","118 PXIO","29 MX"}

    {"156 TBD","65 XU","77 R","110 OTCJTN","162 RIWKBA","149 N","54 GKUB","21 TEKMQD","124 IJIPFI","170 RNAV","9 NPUUHG","172 YZJ","146 QZHNBN","105 CTHLE","86 US","99 OJBRZM","123 NP","38 VLI","62 MX","162 THOWK","94 ZUX","70 SRK","70 DUUNFS","172 PSUACB","118 KWQYUH","16 Y","89 UVQNQQ","155 MMT","85 OXY"}

    Returns: 4278

  8. {"38 MYS","114 CLIFK","51 RC","112 ZNAYXQ","150 CA","55 NARA","82 M","68 QVLQFX","194 KYR","73 HHRJ","31 LJYTI","78 WKEGJ","103 KHTQ","182 BJ","38 DU","180 GH","170 ZUJX","111 P","59 TGPKN","88 FIEOW","52 D","14 ZVXDH","184 MNU","143 ALYYNM","73 U","42 ZSG","104 IHER","139 NXVGZE","58 G","62 RXS","157 RFMBI","79 ZKGIP","36 FODKJM","76 WOSP","187 WWPZS","49 PXNVJ","41 XDYYGM","136 MECKOT","200 KLHSEC"}

    {"183 FIEOW","153 NARA","45 D","53 XRM","33 MECKOT","9 KHTQ","98 HIM","50 IHER","42 JO","13 BJ","124 TGPKN","75 PXNVJ","92 R"}

    Returns: 4494

  9. {"66 ONX","105 V","96 KKLD","22 HE","182 XDFJP","107 RCCL","144 GMHCMH","81 ZGINRN","69 YN","114 AAYDZS","52 NPCUZS","80 OBCWQX","132 DRWUD","180 E","60 CPQU","166 R","121 UB","81 WRXBZM","56 NQKAMH","9 WBSQF","157 RLX","33 HKST","86 MS","81 JHAEFQ","109 WKJSMT","59 H","141 WNI","75 FFACLV","98 RCYG","73 J","108 JC","67 ZMA","189 ZWAC","169 FDMV","197 ZRFUSE","13 JOL","56 EDAKUB","44 UP","22 S","115 JTBOX","160 D","96 OBTWHX","41 RC","200 CA","62 AAUL","84 MP","15 FGUPRO","30 EOJO"}

    {"170 MP","6 KXG","195 HKST","127 WRXBZM","124 OBCWQX","80 SOTFLB","189 JTBOX","72 GOJOGL","71 UYEEGF","190 ZGINRN","179 QY","7 MS","136 EDAKUB","197 HMC","136 I","194 FG","8 TDCCK","70 WBSQF","72 XA","199 RKT","19 NVZ","173 FGUPRO","29 Y","2 FFACLV","91 CLL","28 UP","172 E","102 WNI","166 NQKAMH","46 RCYG","96 ZMA","23 GMHCMH","139 RI","9 XDFJP","108 HE","155 RC","24 KKLD","79 CK","182 JC","134 TTOBBG","131 NGVVP","6 NPCUZS","151 ZRFUSE","31 DRWUD","138 R"}

    Returns: 7323

  10. {"141 MKNH","60 XTFHV","199 DVF","99 X","82 FFJPSS","168 M"}

    {"162 UATDQL","139 WGRGO","139 D","156 RYXOZB","172 X","153 N","34 QXKJLZ","66 UU","2 O","160 M","149 QNMIC","193 GZPDP","134 KCPDMO","104 Y","12 VB","69 QB","99 FFJPSS","49 CJGHEC","48 APZARK","132 ZKZCV","76 JDDJHM","50 PVL","200 F","132 XA","62 LXJOQ","186 QNW","17 LIJJHE","154 UUJK","24 XYTG","70 UDO","12 KS","28 KNTARJ","200 NTCV","107 Q","190 XYCR","90 T"}

    Returns: 1180

  11. {"67 XWJSJ","161 VG","32 NACZ","68 CB","99 CU"}

    {"6 BLIRIZ","79 EY","41 Z","86 VFE"}

    Returns: 427

  12. {"195 H","86 V","82 QMVJ"}

    {"129 E","27 I","78 WQYYXC","48 SJ","32 CD","85 WX","170 VJSEBA","157 LAQ","146 TK","17 DLWXF","98 WZZVEW","78 RG","6 LO","189 KEM","144 IH","131 QXN","156 HUMR","54 ZLETBQ","90 FPIRWY","16 JPQOU","111 RGPUG","198 IC","55 DIRX","14 PLQ","184 LCVS","130 CYQTRC","65 JQMVN","58 GV","111 DRLTBS","109 OT","133 YRT","100 IBYX","70 ERN","93 SY","88 D","11 FICHQN","36 LB","78 EKKQ","134 X","87 SXCLPR","76 JMPF","193 XKRQO","114 L","85 WNKS","123 AUQF","23 VCZ"}

    Returns: 363

  13. {"198 QMURWM","37 PLQ","200 WZZVEW","99 WNKS","48 SXCLPR","193 TU","197 XKRQO","29 CUFDI","143 EKKQ","196 OKLW","38 VCZ","168 GV","106 LAQ","10 RGPUG","55 SY","40 YRT","93 RG","176 WZXS","62 GESJS","19 FV","113 VJSEBA","42 YJAUTE","91 TK","87 HSJ","67 I","137 QXN","17 QMEYRO","178 CYQTRC","191 PEDUP","69 WX","9 WQYYXC","26 LO","181 XO","71 LB","129 IGAYR"}

    {"123 U","198 UW","100 IICA","121 SEPJEI","185 PR","116 WYWM","86 QBZXTH","200 GRO","9 HQ"}

    Returns: 3515

  14. {"82 HGDML","109 LMTBI","60 KICSNX","50 O","27 BLDJ","8 AHTPUT","85 WYWM","147 IICA","82 WA","150 JCDZXX","139 VTY","194 XGDP","106 GHUTIF","18 A","42 LBH","98 GM","156 RXA","155 L","53 AXQM","71 AHYQMF","102 GAGIUP","87 AX","81 EMS","61 M","139 SKWG","191 E","182 JZPP","43 SR"}

    {"20 IISP","103 PW","124 EWZ","10 CLP","38 CXHUU","17 EC","170 MFA","100 CIEB","16 COCKV","37 PESRO","77 A","153 NCPXRJ","138 AOJUR","189 EUN","89 N","75 UT","57 T","63 WIN","130 HHUJZU","185 GXK","50 KCTK","27 HQLZM","3 DEHFK"}

    Returns: 2795

  15. {"66 NZOMC","160 KWWQ","18 COCKV","155 SYWZ","25 RVQTV","23 GDJDR","134 SKWZ","118 OWKVF","74 IFRT","176 WIN"}

    {"136 XV","97 SSL","162 HY","185 VQID","100 YWQZ","50 AQQ","7 VQC","88 W","170 HFKX","189 WUDBCI","84 LY","7 OHQS","64 KOZF","167 KCA","86 SGWNKV","30 ISGG","71 BGAR","197 YTDBAM","189 AQZXU","147 WTMHG","120 F","198 I","159 OUI","192 REH"}

    Returns: 949

  16. {"46 EM","11 HZTKGZ","171 KMU","197 DRNLF","115 OFQBK","11 P","153 PP","72 ZMCOJD","183 A","196 TLGBF","67 ZQ","111 TUT","173 ASR","107 NYD","53 Z","106 TPIRN"}

    {"142 WXCLKK","91 CHFN","168 XIA","184 ZTWDYR","194 YNCSA","80 S","75 FRS","30 RLLK","61 CEX","112 I","25 MZOI","17 ZKLNIS","2 ZDHTBR","110 OJNO","68 UK","141 BFHVYX","8 ENATJ","92 WOCY","37 P","71 KWPTK","126 NVSLON","10 LNCAQ"}

    Returns: 1809

  17. {"19 VIPFBK","171 OOHRHU","126 VDG","45 KDEY","83 BAT","127 OCCSLU","174 O","81 UIN","191 GJZ","15 IXE","58 EP","50 ATFIE","86 UCRJM","69 RFCPX","153 G","39 SXGYWF","38 T","193 LM","144 HHFO","82 JPYE","192 GY","185 SUPMT","86 MX","200 CHL","187 LSRW","194 LDKDF","117 RAGL","89 WWURZ","26 CVH","170 RERP","15 WQZS","171 OXQTEK","78 HCBKPM","64 TIJVC","106 SEAC","68 UKDI","82 NCIZ","19 LLJ","95 HYEZKY","122 VF","166 IDGVHT","200 XKWVI","155 NPFLR"}

    {"157 UIN","76 HOEVN","111 OOHRHU","133 VBOZ","123 WWURZ","78 OCCSLU","149 UCRJM","139 LSRW","145 LM","140 CKAAD","141 VIPFBK","167 RERP","149 ATFIE","152 CHL","152 LDKDF","158 RIY","4 DL","141 IXE","175 MX","170 FKCOW","200 BAT","174 RAGL","17 OXQTEK"}

    Returns: 7101

  18. {"183 XIISYZ","94 HPQYIC","47 CY","57 KXGL","115 DJESDC","42 JI","75 B","64 VPA","198 FJYNQM","48 F","44 X","193 KHJU","140 EPKMZZ","82 SXD","69 O","67 UDM","7 FTZ","91 LXMJYD","160 ZOQF","7 CENTO","94 PTZIFA","151 RKVB","36 OUX","68 C","104 ZFM","192 AUZYO","150 OSFYTL","119 RXLONV","189 UAHM","112 GCNF","75 KC","126 FNYGHH","171 W","59 N","22 OOPY","120 G","36 ODAKJ","137 MWY","33 OVD","71 KPLF","192 H","186 YDFMPD","121 TPIKP","104 MOYFPC","66 VPHJBJ","101 ILX","115 YECS"}

    {"152 DJESDC","4 ITPP","81 AUZYO","91 YECS","59 OVD","154 F","63 B","50 XIISYZ","56 XYJ","90 MWY","153 TPIKP","41 GEM","47 ILX","45 NHXYF","74 ISAAMB","134 MIKPP","52 FTZ","132 VPHJBJ","3 UDM","70 O","30 D","11 RXLONV","66 ZOQF","173 VPA","199 SJJBHI","2 OUX"}

    Returns: 6182

  19. {"104 HJW","99 Q","146 YBVMA","31 WPT","26 DWRO","22 VKRM","36 TSAVES","194 VZ","149 XLA","93 UB","1 XCTEPV","32 B","96 JD","193 XOOL","20 UJDC","72 VLAYGU","162 HIIU"}

    {"52 U","166 G","181 FHE","66 K","101 JR","36 JEF","13 F","77 CLA","90 Q","200 GLVW","62 CMD","61 VEN","39 SEIJI","21 LJOHZ","130 GEXKTR","142 TSAVES","35 UGN","71 UJDC","1 PNZD","165 MVKL"}

    Returns: 1779

  20. {"109 TN","20 PBF","150 SOICW","181 EJOBC","49 EH","120 VJTQNB","141 ITIVY","171 VFNKKM","34 RMQMJC","23 QJ","141 UHT","51 OH","48 DBMVH","197 VZHTQB","132 D","52 AA","168 NTGUXE","144 SNJB","174 A","158 FBF","167 H","44 O","72 KZBPKA","62 PFQDS","121 FJ","128 AOJOTJ","54 DBUHV","129 IFZD","24 LZSMX","72 OCM","194 X","54 BSZYSP","23 RZUIG","175 LHXE","120 GUBKU","167 UDPETS","47 FEREBE","42 ZPXCDJ","99 F","67 QBBXAJ","192 XXWGLI","66 CGNS","119 W","145 KEGEQP","16 RTJ"}

    {"170 FEREBE","19 UDPETS","73 RZUIG","162 IKFAT","26 QKDOZF","95 VQ","196 KDUU","150 PVNYRR","102 YE","162 INKEB","193 EH","149 IFZD","14 ZPXCDJ","56 FJ","52 V","78 NTGUXE","140 F","103 EJOBC","197 FQTD","24 DBUHV","115 CGNS","9 LYOE","182 SNJB","99 A","44 FEUR","132 TN","46 TIBVNJ","101 CH","98 PFQDS","142 SQQO","100 KZBPKA","160 W","146 RJMZI","60 FST","167 PBF","128 LTMYMH","143 O","197 SS","49 BSZYSP","85 RTJ","69 LU","122 LZSMX","112 SOICW","152 SV","143 DBMVH"}

    Returns: 7388

  21. {"200 AOQM","81 MHXXQ","25 G","87 DRSY","58 VTVHWY","16 CZ","76 DBNO","183 YQAZ","38 HEZO","163 GTHF","29 NOVK","97 KXIY","101 PWPZ","172 YTY","49 ADTK","99 DLM","146 SCYOEI","39 QRF","78 SURS","96 GDTNHM","14 IML","126 MI","49 DHL","21 OP","33 LJ","138 NMAOMA","135 WTTGEE","38 NGWGOO","103 Y","115 WTH","35 OT","42 MO","12 X","16 SY","118 QC","183 MKK","88 DAQB","38 MJLHG","78 WAAJIQ","53 V","190 OLINE","88 ZFZA","188 KQ","89 MZDC","47 R"}

    {"32 YRQP","20 WTH","48 NMAOMA","7 RSTHID","153 ILT","162 NEDK","181 YTY","151 MZDC","139 G","152 V","141 EDOGFU","83 MKK","54 DBNO","31 F","7 YGYD","188 EEC","128 DAQB","148 IML","97 NK","11 KPJ","136 SY","186 DHL","114 QRF","77 OP","178 MJLHG","123 VLWLR","130 U","26 R","49 LGA","14 MI","17 MHXXQ","106 DLM","148 KQ","56 CTYPHM","136 NGWGOO","147 YQAZ","48 RURT"}

    Returns: 6259

  22. {"86 RI","92 QMQLES","89 KIDXHO","187 GLUDHR","160 CLQ","111 KDW","91 ZDL","65 FPDTL","75 H","149 VTX","93 EF","28 JFYT","43 GD","164 Y","197 VKO","97 W","79 HNROH","87 JF","104 YVZSA","2 E","31 CYLC","1 EKHJ","55 MPDKY","143 PSZO","170 FKFFRL","44 QY","2 B","39 BXJCRT","35 PV","101 EA"}

    {"37 ZTZ","118 EKHJ","78 WAF","111 EOWAQ","9 FOJ","90 CYLC","192 RWIZZ","36 FKFFRL","40 Y","70 XRN","28 MSS","137 E","103 VOZS","8 R","165 B","9 VWPM","9 GN","158 XDON","87 W","107 O","15 YVI","68 PV","112 LC","54 WXKP","143 I","41 QY","141 GSOQ","44 JTKVNB","71 DXHSPR","6 JFYT","172 GHWDV","43 EA"}

    Returns: 3451

  23. {"1 VEERE","12 KTU","164 VFK","169 TAPY","161 TQSN","174 YWXERF","161 PHZL","186 TMUIF","86 AVYTOD","147 O","190 R","120 F","89 VUTKF","96 BSU","91 VZW","166 TL","85 FL","154 Z","111 SZRN","98 E","113 BY","57 LPBJ","32 DRNKLS","102 GBI","37 EPA","125 X","126 YQXIXI","200 RNJ","68 VWOQ","94 DX","141 AJNJ","89 YA","141 PYM","61 TYAVOX","61 GAIAI","38 DUS","140 VYQXKS","105 Y","14 TJRW","47 T","160 RGR","96 AEHFC","53 JD","121 TKNRSP"}

    {"176 BLWMP","13 EHRJST","50 E","29 AV","184 DX","128 WK","1 DUS","191 LAITVY","39 VEERE","194 VYQXKS","174 VUTKF","109 PYM","101 RMJ","28 VZW","73 YCOUI","90 TQSN","59 AL","79 YWXERF","11 Z","196 QWXTB","178 R","55 ZLKORI","3 YA","195 JD","175 TJRW","84 AVYTOD","82 UIUZT","71 SZRN","119 ICY","168 CPXC","173 TKNRSP","192 QJDC","69 NKAEQM","113 Y","13 DKOC","78 GBI","48 SP","141 X","85 TKRL","165 RGR"}

    Returns: 7017

  24. {"120 UWBS","183 QJD","106 LL","150 GNRDOI","192 EW","146 MDLQ","146 OAYXZ","71 CXFGR","187 WLPH","3 MUSC","96 QJ","56 I","121 PY","14 NZXQ","104 FQQXV","87 JKX","166 HBCZI","69 AYBN","19 ODC","5 VTPW","80 ECAJY","173 GDYWDO","18 PAANGO","58 GWGTO","137 EI","101 BUJF","75 H","29 TT","159 YH","28 MA","137 L","94 MVEFQR","22 WQ","3 LXW","18 HEFNA","86 YIPQZE","67 JYALHV","155 CZ","151 QVUIZF","10 WHN","199 EJC","183 Z","94 BBZD","22 TND","112 N","86 XV","113 NNLQK","70 SHHTIF"}

    {"105 WHN","182 ECAJY","173 OCMF"}

    Returns: 4808

  25. {"80 A","144 RFIE","133 LHMRFZ","191 KPKE","82 JTMQ","178 AQ","18 TZQ","4 GHRWPQ","24 YJVC","176 NXMRI","141 JIVHS","162 B","154 M","36 XAMEY","138 WDXL","134 EVKGDW","187 TMJTMR","74 QNCSD","8 NHJAQW","27 ZMC","9 AA","147 C","143 JZBDWK","131 WSWFY","27 L","15 VPSDW","106 PDUP","166 YH","45 ESOJ","58 YDKDNC","39 DJMM","145 YUDWT","136 LTVK","189 F","141 VK","42 G","157 VF"}

    {"129 M","164 N","6 NVXES","132 TMJTMR","106 VIX","119 YDKDNC","197 YUDWT","34 WDXL","104 VPSDW","61 X","91 JZBDWK","47 WSWFY","191 MVHTC"}

    Returns: 4640

  26. {"167 OCJEU","56 O","173 BGKV","62 TEH","94 UGIM","50 MIY","38 AM","20 OBIC","64 HFA","11 ZZRF","20 ZE","109 SRULVQ","48 IASPT","53 MN"}

    {"101 CPCJ","57 GJTG","12 ROTLQD","103 BLPQL","24 ITAUZF","114 FS","80 TEH","17 EMHQP","44 IOW","16 Z","131 WURHJ","118 IASPT","73 AM","158 RR","108 KP","58 F","172 ER","144 ZZ","3 UOE","99 MNKYX","178 UKAHM","94 PD","29 MIY","92 OR","108 KQY","110 JBJALQ","78 OZU","6 UGIM","92 BGKV","71 CDLBOF","119 YKI","14 NN","50 OCJEU","56 UFVQQE","169 DDXON","7 PF","146 HFA","33 Q","95 PU","95 O","106 DLRW","74 DCC"}

    Returns: 1654

  27. {"60 CNQYR","152 YD","73 BJW","164 UMFO","102 VTY","90 BXX","189 S","140 QK","58 KENW","16 AUYIC","60 OXDE","46 QPT","72 QIDCL","82 P","7 VURN"}

    {"145 QK","132 RAMCA","80 ABAL","60 A","99 KQMJS","22 BALEZR","21 ZPU","48 OXDE","126 Q","121 QPT","35 RWEBG","170 VMZG","169 JWSD","75 DSCWT","18 UNR","180 ESH","49 YQMH","45 SKGE","147 NAZCRF","42 COF","94 PBJMRF","114 WZ","122 P","129 ZIVLII","200 LZBGI","185 MGZV","85 DV","90 BFI","195 LE","145 CNQYR","125 HTL"}

    Returns: 1892

  28. {"176 QV","171 UEJ","61 A","95 RVKUPT","119 YEMF","65 HBBAN"}

    {"135 PLXG","182 SFFVO","35 MVQE","63 ENLERL","120 NY","171 T","145 M","117 NBDLR","23 Y","27 UIM","40 C","15 H","33 V","85 ZKL","164 XDORK","13 SWMW","138 NZRKUX","182 EWX","52 OU","108 S","152 GYD","7 VOLB","172 K","89 WOLVB","29 WOWRQ","187 NLZ","90 PGIH"}

    Returns: 687

  29. {"100 Z","28 DXKMTU","41 ZSSBXJ","12 PFW","163 NF","92 FVEXDC","192 MM","29 WCX","154 YOGVFR","134 SYDYM","25 SICU","161 FCEG","152 RTEPQT","174 EM","63 LMX","155 RXN","144 BGXFF","77 YVQ","162 AWQGQB","10 RKL","96 PCYB","153 BEOS","2 QVU","35 E","105 HTSGB","41 VRQUS","4 NSPBME","13 BZYSLV","109 CJAE","116 FL","73 QCFQ","7 OTJV","44 EWSQRM","189 QLGJ","71 YM","173 MPRKCY","100 OP","195 VL","160 YMRMQH","121 WHG","84 YDD","25 UWKZE","116 SCHYTB","141 DGZS","26 IXR","112 NSP"}

    {"127 Z","118 MM","16 TPEPU","101 RTEPQT","53 DH","151 KIYA","161 IXR","146 DXKMTU","25 PFW","63 P","108 E","17 QLGJ","5 LMX","114 U","195 EWSQRM","136 EBTLJH","49 ITWU","169 QVU","171 YOGVFR","150 YMRMQH","112 YEMCY","19 FCP","135 N","74 QCFQ","198 G","195 BDVTH","87 UGEA","30 EV","182 DG","63 NOY","60 VL","49 CJAE","48 BGXFF","2 WCX","153 KR","14 EM","17 OTJV","174 OP","25 VRQUS","73 YDD","184 O","51 SBVQQI","23 BEOS","147 NSP"}

    Returns: 6578

  30. {"72 YPIROC","177 YUZUT","160 W","175 AAHGUI","104 MR","162 ZFC","11 UIOI","181 GRJXJM","25 J","8 QOH","14 PMIE","56 PZOTK","93 FNCNFY","143 CHVR","85 X","76 AWHXKH","8 NSCQK","56 QYPCH","112 LQZCX","157 C","50 MC","146 SE","62 NEZUMC","26 MGSXOC","183 L","83 YRHD","48 IY","63 OSLAQ","6 EHZE","123 K","32 UF","116 UEIVK","96 YHBPJJ","157 Y","194 GFMIZR","129 HFGIM","8 ODX","187 WWYG","20 FL","94 HABNQB","165 DRAAU"}

    {"151 SE","139 UIOI","32 PHNZWK","155 YUZUT","185 LQZCX","81 QYC","128 K","188 HFGIM","156 BI","145 MC","101 H","75 IY","164 FTFWAH","62 JGR","109 PSG","136 GFMIZR"}

    Returns: 5165

  31. {"164 QHQGXA","51 BALE","36 FE","65 LQRMHJ","100 HYMEA","130 TRO","79 SP","124 RWMO","53 G","141 LC","39 DVWYR","112 NNEBA","198 NEZ","192 ICQB","149 P","27 TQHV","173 Q","44 MBMTJ","124 SC","26 XDMFQY","18 GAHXWJ","70 MNKA","191 SZFRZ"}

    {"183 POMOIS","83 AW","70 SFCCTA","92 S","106 UF","116 OM","78 RG","84 G","94 OHW","138 DVWYR","26 SL","76 Q","142 YSVALZ","11 BALE"}

    Returns: 2615

  32. {"182 EZ","151 HECB","140 IJC","154 OCWVN","186 BG","116 ZNC","85 DZVNJD","65 KFP","52 PSX","39 AXIUS","152 OHK","66 A","200 HARYEV","48 XHG","140 KRVKCO","126 GPLB","8 EMWWA","155 DOQJHV","59 SNTZ"}

    {"70 Z","105 DNAQ","22 YZAU","118 QGQBTE","175 HARYEV","6 MPPCI","69 GPLB","48 GHQILW","14 D","145 ZM","100 PBYQU"}

    Returns: 2368

  33. {"156 ZGVKTI","30 PEEM","182 FZSH","21 DBNOFA","111 F","200 NUP","157 MWIAM","131 QYGS","118 OTVI","178 Z","69 S","82 ZA","83 DFW","198 Y","77 BLTINM","81 I","101 FWLUE","9 FYYVPY","40 HVPF","38 XZO","171 EIE","152 KO","200 ZY","181 TZ","53 DLCEC","47 KVBH","177 T","2 QLAOM","89 PYS","14 PK","174 IWLW","107 XJR","106 O","138 LPF","12 LZY","91 QFRNCF","199 FXN","34 B","54 RAAH","101 BYA","41 KAS","136 BK","149 W","168 ERT","139 OKHAO","54 BTERR","196 QCAE","133 EPEJ","50 D","115 M"}

    {"59 MWIAM","74 S","124 FHL","196 FWLUE","187 BLTINM","124 PK","165 HT","35 TKF","54 KEMPN","21 TZ","180 LPF","111 NUP"}

    Returns: 6297

  34. {"34 QZRONM","34 VU","196 PJWIV","57 GD","88 HWECXF","108 SPAT","27 QJBZ","170 O","119 IREGV","136 RKAKLC","99 PTS","24 L"}

    {"101 MSDP","157 WL","39 O","119 C","150 MAQVJQ","153 IREGV","112 GD","62 VU","149 RKAKLC","177 QZRONM","16 MLPLK","15 ZAKO","71 VR","110 QTX","35 HLF","52 F","61 CROES","56 KPATU","124 XGLQTL","61 Q","69 EXT","39 LZWWSM","187 LOH","74 HAPAH","2 BP","162 PJWIV","32 JMJ","120 MFK","37 DXDX","39 BD","117 WT","191 J","196 TB","83 WHIF","22 PTS","134 TO"}

    Returns: 1968

  35. {"200 A","200 B","200 C","200 D","200 E","200 F","200 G","200 H","200 I","200 J","200 K","200 L","200 M","200 N","200 O","200 P","200 Q","200 R","200 S","200 T","200 U","200 V","200 W","200 X","200 Y","200 Z","200 AA","200 AB","200 AC","200 AD","200 AE","200 AF","200 AG","200 AH","200 AI","200 AJ","200 AK","200 AL","200 AM","200 AN","200 AO","200 AP","200 AQ","200 AR","200 AS","200 AT","200 AU","200 AV","200 AW","200 AX"}

    {"200 A","200 B","200 C","200 D","200 E","200 F","200 G","200 H","200 I","200 J","200 K","200 L","200 M","200 N","200 O","200 P","200 Q","200 R","200 S","200 T","200 U","200 V","200 W","200 X","200 Y","200 Z","200 AA","200 AB","200 AC","200 AD","200 AE","200 AF","200 AG","200 AH","200 AI","200 AJ","200 AK","200 AL","200 AM","200 AN","200 AO","200 AP","200 AQ","200 AR","200 AS","200 AT","200 AU","200 AV","200 AW","200 AX"}

    Returns: 20000

  36. {"200 A","200 B","200 C","200 D","200 E","200 F","200 G","200 H","200 I","200 J","200 K","200 L","200 M","200 N","200 O","200 P","200 Q","200 R","200 S","200 T","200 U","200 V","200 W","200 X","200 Y","200 Z","200 AA","200 AB","200 AC","200 AD","200 AE","200 AF","200 AG","200 AH","200 AI","200 AJ","200 AK","200 AL","200 AM","200 AN","200 AO","200 AP","200 AQ","200 AR","200 AS","200 AT","200 AU","200 AV","200 AW","200 AX"}

    {}

    Returns: 10000

  37. {"1 AA" }

    {"1 A" }

    Returns: 1

  38. {"1 AA", "2 B", "3 C" }

    {"4 A", "5 E", "6 F" }

    Returns: 6

  39. {"1 A", "2 B", "3 C" }

    {"4 D", "5 E", "6 F" }

    Returns: 6

  40. {"2 TMP" }

    {"3 CTMPC" }

    Returns: 2

  41. {"1 E", "2 C", "3 F" }

    {"3 T", "5 Y", "7 U", "8 I", "9 O", "1 E", "100 C", "12 F" }

    Returns: 119

  42. {"10 AC", "11 BD" }

    {"31 AAC", "23 ABD" }

    Returns: 21

  43. {"1 A", "2 B", "3 C" }

    {"3 C", "2 A", "1 B" }

    Returns: 12

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: