Statistics

Problem Statement for "CardRemover"

Problem Statement

There are some cards placed in a line. Each card is characterized by the three distinct letters written on it.

The conformity-level of two cards is the number of distinct letters that are common to both cards. For example, the conformity-level of "ABC" and "ACD" is 2 because the letters 'A' and 'C' are common to both cards, and the conformity-level of "ABC" and "DFE" is 0 because the two cards share no common letters.

You can remove a card if the conformity-level of its left neighbor and its right neighbor is greater than or equal to 2. Once a card is removed its left and right neighbors become neighbors themselves. The leftmost and rightmost cards are never removed.

Given a String[] cards, determine the maximum quantity of cards that you can remove.

Definition

Class:
CardRemover
Method:
calculate
Parameters:
String[]
Returns:
int
Method signature:
int calculate(String[] cards)
(be sure your method is public)

Constraints

  • cards will have between 2 and 50 elements, inclusive.
  • Each element of cards will contain exactly 3 characters.
  • Each element of cards will contain three distinct uppercase letters ('A'-'Z').

Examples

  1. {"ABC", "CDE", "ABC", "CDE", "ABC"}

    Returns: 3

    You should not remove the third card before the second or the fourth.

  2. {"ABC", "CDE", "EFG", "GHI", "IJK"}

    Returns: 0

    You can't remove anything.

  3. {"ADR", "FDB", "ABC", "CDE", "ABD"}

    Returns: 3

  4. {"ABC","CAB"}

    Returns: 0

  5. {"ABC","DFT"}

    Returns: 0

  6. {"ABC","ABC","ABC"}

    Returns: 1

  7. {"ABC","FHU","ABC"}

    Returns: 1

  8. {"ABC","FHU","FHU"}

    Returns: 0

  9. {"EBC","BSE","ABS","BSC","BSV","ACY","ACL","ACJ","CLT","CTG","LTC","CLP","PUF","PUF","CPU","YNV","VDC","VCN","YVD","VJX","VJR","NVJ","VXJ","NVX","CYN","CVU","VUC","VUG","CVM","CBV","BVG","CBN","CBW","CWM","CYS","CYB","CBE","CBN","BNE","ATY","AZT","AHZ","CHJ","CAT","CHA","ACH","HUR","CHU","CUD","ABC"}

    Returns: 23

  10. {"ARC","AHG","AHT","AHW","HWD","WDR","ACM","ACO","COB","AOM","ACH","CFG","CDF","BCD","BDX","ACR","AXH","ACK","ACQ","ACX","AXE","ACD","APJ","AWH","AWP","DWA","DAS","WBY","WBG","WAB","ABR","DWR","ADO","ADW","CMZ","ACM","CIQ","INQ","CIN","CUN","CIU","CUJ","CUI","ACX","AXD","ACI","ACS","ACT","CTL","ABC"}

    Returns: 25

  11. {"AHC","ACH","CVH","ACV","ACH","BKU","BKF","KFV","BCK","BRV","BVH","RVK","BCG","BCR","ALX","ALD","ABL","BZL","ZLE","ZEH","BDS","BZD","LZM","BLR","BLZ","BLY","LZY","BUL","BUK","BNO","BUN","BNI","BUV","BZU","ACE","CEY","ECR","EPC","EPR","CEP","BYM","BCA","BCY","AMD","ABM","MQT","MQP","AMQ","AQJ","ABC"}

    Returns: 26

  12. {"ABC","CGB","ACL","ACG","AUG","AUL","ACU","AGB","ACP","ACN","BCW","BWX","WXE","BWF","BWY","WXC","XCO","WXU","WXM","WXV","WRX","WXT","CWR","CWJ","CWY","WYU","BCL","BLS","MAY","CMA","CMN","CMW","MWC","CLM","CLB","IMS","BIM","BCI","BCL","CVN","CIV","CVM","CAE","CIA","AXC","ADX","CAD","CAG","BCF","ABC"}

    Returns: 32

  13. {"ABC","BRA","BCD","BCR","CUY","UPJ","CUP","BCU","UER","CUE","ABI","ABN","ATO","ATD","AST","ACP","ATC","SQR","SQJ","MDN","QMD","QJM","SQB","SBO","ASQ","ABS","CHR","BCH","BCA","DQC","ADQ","ADB","FDO","AFD","AFZ","AFZ","BAF","CIR","IRJ","CRD","CAP","CAO","CAR","CAW","CAI","AIK","IKS","ISQ","ACL","ABC"}

    Returns: 22

  14. {"DBC","ACZ","BUA","BUH","BHO","BQJ","BJN","BQA","BJQ","BHQ","HQP","BUF","ABU","UDK","AUD","AUZ","FOC","FOP","FOE","FOM","FOY","FCO","COM","OMW","CMX","CMW","CKQ","CEK","CMT","CMP","CME","CEQ","EQO","OMV","OMF","OMZ","FBQ","FQW","FQM","QMK","QMJ","FMS","MLI","MLI","MLO","QML","MLQ","QMV","BCN","FBC"}

    Returns: 25

  15. {"ABT","ABL","BCL","AQB","ABQ","ABK","BKU","AKI","ACH","ABC","ACB","ABU","AUZ","ABC","ABQ","FCN","CNT","CTN","CTU","FCZ","CZL","FNM","FNO","FOL","STE","TEP","FTG","FST","FSQ","FSX","FSN","FSK","FDW","FSD","FSB","FNP","FPS","FPB","FNP","FAU","FPA","FNV","NVB","NVZ","FSX","FCS","CSA","FCM","FSP","FBC"}

    Returns: 26

  16. {"TBC","AMT","ACM","ACY","CYX","ABL","ALG","ABI","ABF","ALH","CXI","CXM","XMP","CXK","CXK","CXK","CXY","CMX","BCM","MPV","BMP","MHD","BMH","HAE","HZA","HZG","ZGT","XZS","MXZ","MHX","HZW","HZY","MHZ","AYB","YDA","AYD","ABY","WLC","CWL","WLK","WLI","WLX","FCW","FCQ","FLY","CLW","FCL","FWJ","FCZ","FBC"}

    Returns: 27

  17. {"RBC","COX","COU","ACO","COL","ACZ","ACQ","CWB","CIW","CIK","CBI","CBE","BIO","BOZ","WKJ","WBK","BKQ","WBN","WBX","WBD","WDC","ACW","AUQ","ACH","ACU","ASO","AES","ESG","ABE","ACB","CBP","WQP","AWQ","AWN","ACW","ACZ","CBF","BFJ","CGO","CBG","ACF","AFU","AUI","CFJ","CFJ","FNT","AFN","BCK","FBI","FBC"}

    Returns: 14

  18. {"ATC","BEX","BSE","FBS","FBY","BSO","BSA","SVA","SAR","BSV","BSJ","BJQ","BSF","BUR","FBU","FJV","FUJ","FSU","CHG","CHE","CFH","HUT","CHU","HUO","BCE","BCJ","BCF","FRQ","CFR","CXD","CRX","CRM","CRL","CRE","FRK","FRW","FCN","FCR","FCP","FNT","FCN","FCH","FHC","FCW","FCT","FTX","FCX","FXT","FBS","FBC"}

    Returns: 36

  19. {"CAB","ACB","ACB","CBA","ACB","ABC","CBA","CAB","BAC","ABC"}

    Returns: 8

  20. {"FCA","EFA","AFD","CAF","ADC","BDC","FDC","ECF","BDF","ACD"}

    Returns: 8

  21. {"CFA","EDA","DBC","FEA","BDA","BFE","CFD","FBE","EBD","CAD"}

    Returns: 8

  22. {"GDF","JHC","JCE","LKF","LHE","MDG","ALC","DJB","IBK","CMI","IDF","CFH","BJH","CBE","CIA","IMC","MLG","HGI","GML","CBI","LJA","EDB","GEI","CJM","KME","DIF","LKJ","LGB","DBJ","GHL","ABC","BIL","JKB","LBH","HGK","ALC","JEC","JEB","JIG","BDL","EGF","AGJ","EIK","EMI","MFE","EMB","BDI","HFJ","GDB","JAL"}

    Returns: 5

  23. {"MLB","GFE","HKM","IAC","DHG","EMA","MAI","LCG","JKD","DHJ","ILD","FHI","IAL","CMB","MLH","EIB","IDC","CIA","MEG","GEM","CGJ","LIB","JLH","KCD","JLD","BLF","JEI","KLH","EDG","AHD","IHF","CBD","GCD","JFE","HAK","JBF","GMC","IHL","CMK","DAB","IEF","ACL","KBH","ICF","DMB","DBL","GLJ","LBG","CAI","MFC"}

    Returns: 5

  24. {"KNJ","IWF","FLW","RDQ","ZDC","YBI","UJH","PUZ","NPV","JTI","DFN","XFC","XJB","SXK","GJP","TIR","ODT","STW","AZB","WIY","AUX","MCU","UWZ","SMN","VHN","JQD","RGW","YDM","SHJ","ZUA","LYI","MBU","ECT","ZHO","JIV","FAG","QAF","XBC","AVI","AXT","FTR","MTB","NMX","XGS","VQU","VNI","HTC","ZTY","PHK","HWC"}

    Returns: 0

  25. {"USL","MNF","SHA","JCH","LDN","QLN","EFM","CRL","YKU","YKX","ERC","TLX","ZWE","IAJ","FMR","NJV","YZR","TFH","ZSA","XSE","HPA","MNW","QND","LPH","XQF","ULZ","WVL","LSR","TLR","RJI","PRU","BEM","NAU","LDK","ERJ","LZH","UMK","RUG","FTD","DOH","LKO","QTG","XCO","DUT","HCB","FQP","BQG","YPQ","MPG","WBH"}

    Returns: 1

  26. {"OCS","DWX","NCA","KXU","UHW","PVT","NDT","DQO","VUX","JCQ","JHS","KOV","RPZ","DEQ","TFK","QGT","PWL","ILF","OJF","FMR","NBZ","XJM","AOE","HNZ","KYN","NAK","TPV","PEQ","MLY","CEF","QXW","RDI","KCY","NJQ","LZO","ONP","IMQ","WBO","VYW","NRG","FAQ","KJT","KYM","VQZ","YZE","VXM","DME","JFL","LPG","GUT"}

    Returns: 0

  27. {"BFL","ACL","TOL","YFU","CHQ","JLG","HXL","WKM","BCZ","OFK","RDW","VYZ","CBN","KEN","WUF","OTI","YAD","UQT","OFK","NVY","PBS","DWV","FOR","OVZ","FON","YDG","RYN","JCK","YNG","PWI","GVP","EOM","IGX","DWR","OTB","WOJ","VHM","UWM","KYJ","DYJ","CPI","DPC","BWA","XDE","BJP","IHP","TYA","COZ","KAP","OGL"}

    Returns: 3

  28. {"BAC","ACB","DCA","CDB","DCA","ACB","ABD","BDA","BDC","ADC","CAD","ACD","BDA","ABC","BCD","BAC","BCD","DCB","ADC","ACB","DAB","DBA","DAC","CBD","BDA","ADB","ADC","CBD","ABC","ADC","BCA","DAB","BAD","ACB","DAC","DAC","DBA","ACB","BAC","ACD","CBD","BAD","BCA","BAD","BCA","ABC","BCA","BDA","ACD"}

    Returns: 47

  29. {"BAC","ACB","DCA","CDB","DCA","ACB","ABD","BDA","BDC","ADC","CAD","ACD","BDA","ABC","BCD","BAC","BCD","DCB","ADC","ACB","DAB","DBA","DAC","CBD","BDA","ADB","ADC","CBD","ABC","ADC","BCA","DAB","BAD","ACB","DAC","DAC","DBA","ACB","BAC","ACD","CBD","BAD","BCA","BAD","BCA","ABC","BCA","BDA","ACD","ABC"}

    Returns: 48

  30. {"DEC","DAB","CBE","BAD","EDB","ACB","EBD","CDE","BDC","BDE","ACD","CAB","DAB","EAD","ADC","DEA","CEB","ACE","DBE","ABE","CBE","ABC","EBA","CBA","ADC","ADB","EAC","ADE","CEB","AEC","BED","BED","CAD","BED","DCB","BDC","BED","EAB","BEA","BDA","ADE","DEB","BDA","DCA","EDB","ACE","BEA","EBC","EDB"}

    Returns: 47

  31. {"DCE","ECA","BCD","BAE","DCA"}

    Returns: 3

  32. {"BCA","EBC","ADE","ADC","CEB","DCE","CEA","ECA","DCB","DAB","CEB","EAD","EDC","CED","BCD","AED","BCD","EDC","CED","ACE","EDA","DEC","EDB","DEA","EDB","BCD","ADB","EAB","AED","DAB","EAB"}

    Returns: 29

  33. {"HFD","HFD","ACH","CGF","EFI","HCD","FGB","BEG","GIA","DAF","EDG","EID","GIH","BHA","BFG","IED","IFD","IDA","EDH","HIF","CGI","IGF","ACH","HBE","ICG","CGH","DAF","HGD","BID","BHA","EDA","GFD","BFG","HEI","HAE","HBC","GEC","ADB","GDH","CHI","IBD","CGI","BFH","GHA","DAC","HCG","ICF","AIG","IBH"}

    Returns: 6

  34. {"ADH","EHC","BAI","CIB","CGA","AIC","IGD","EFC","ACD","ABE","BDA","ABE","FAE","DEH","FEA","FCG","GBE","CHF","BAG","FAC","HGI","EAG","DIF","BFC"}

    Returns: 10

  35. {"FDE","GFI","FDE","DHB","CDB","GFB","HFB","IEF","CGD","AEI","CIA","BDF","BEG","FDC","CEI","DFH","FIG","ABG","GCE","CHD","GCI","DCH","CIE","FEB","FDH","AIF","BFI","FID","FBA","DBF"}

    Returns: 13

  36. {"IDB","GHD","ADI","GIC","GFI","EGI","CDH","CID","ADF","DIH","HDI","FED","CAB","GFI","CEB","EDC","GDA","DGI","AEC","CIE","IFC","HGE","ECB","FAD","IAC","IEH","CEB","EGI","CIB","GAC","CDG","AIC","DEI"}

    Returns: 9

  37. {"CIH","BGC","EFI","DBE","BIF","DEG","CHG","AGF","HFD","GAB","CHD","EBG","EBF","ADH","BHI","EGH","FIG","HAF","CHG","DGE","EGA","CFI","DAH","CGA","EGF","GEC","EGC","BHG","GAH","FBE","FAD","EAH","BEC","AHI","DIG","DEH","FCA"}

    Returns: 6

  38. {"HRC","OQP","WXC","VBX","LBR","UKP","ARL","WAU","OBJ","DQV","DAB","JZR","QXR","FBQ","BJO","PIR","KPS","NHY","ZGC","RKL","AYJ","OEG"}

    Returns: 1

  39. {"UON","RSA","ZSE","LPY","NBK","KLH","MZO","HUF","WLN","KJT","IVX","CUS","DBK","GCF","QXY","QSG","PIE","OGB","YLR","RSJ","MGU","GXB","BHD","TLI","EBL","WCZ","RUA","DZJ","KJX"}

    Returns: 0

  40. {"REL","NUE","GHB","JNM","VNH","WCJ","TJP","TJD","YEO","XQZ","DVC","HZA","EIS","KTC","JPZ","FPW","MGP","FRG","MGJ","UCQ","ISM","ZPE","BWG","XGW","GIN","KEM","OMX","ING","RCE","DWX","LUF","JZH","SVQ","NCX","FPL","VGR","QPF","SKY","KGR"}

    Returns: 2

  41. {"BGQ","GNW","QJP","RGQ","XTW","ILT","OKA","XDU","YEO","OYB","QYS","AIB","FHN","VRN","DHQ","NLQ","QPD","SWF","OEI","GMU","WBQ","CEV","XMZ","GRC","TQH","TXU","ZXB","LRZ","FDR","WLV","WKO","WSR","UIH","AVK","ONZ","XUG","FTO","OVP","LYW","MWN","UOK","QVH"}

    Returns: 1

  42. {"ABC","FBQ","BQG","BQK","FQI","QVX","FVR","FVO","FQV","QIU","FQR","FLA","LAV","LAD","FAS","FQL","QOW","QOZ","QLO","QLZ","QZF","RQL","FRN","FRQ","FRD","FQS","RFH","RJI","RIO","RJS","RSG","RFJ","RFP","RJS","RSI","RJF","RFG","RQF","QLJ","RQL","FNR","NRE","FRG","NRM","NRV","NZR","FNZ","NRW","FQN","FBC"}

    Returns: 48

  43. {"ABC","FCG","FOM","COB","FCW","FOJ","FPE","FOP","FPK","FCO","CVZ","FCV","FOH","OJK","OJP","FOJ","OEX","EXV","FOE","COT","FCG","CNT","CQW","TQF","CQZ","CTQ","CNR","CRO","CGN","FGR","FCL","FSM","SME","FSW","FMD","FTZ","FMT","FDN","FMO","FSY","FSM","FCN","CNW","FCG","FCS","BCY","CMD","YMD","CYM","FBC"}

    Returns: 48

  44. {"ABC","FCM","CNY","MNS","MSW","CMN","FRM","RIJ","FRI","RMV","RFP","RVF","MVP","MVA","MVK","MPX","MVJ","VJG","MJG","MJP","MVD","MPH","HAK","HKW","PHA","RMP","FMC","FMR","FCE","FRC","FMR","FYA","FMC","FMN","FMX","FMV","MVN","MVB","MVZ","FMJ","FMW","FMB","FMJ","FCY","CYA","MYF","MFX","FYH","FMY","FBC"}

    Returns: 48

  45. {"ABC","BVF","BWY","FWO","BFV","BFU","BWZ","BFW","BJS","BFJ","BCV","CDK","KRL","LBZ","KLB","RLT","LOR","RLO","KRC","RCW","RCM","CMV","RCB","CBX","KRC","KCQ","CKR","BCD","DMX","MXH","MXW","MXD","MXI","XZC","MXZ","MXQ","XPJ","XPA","XAI","MXP","MRY","RYU","MXR","RLX","MRL","MXT","XSJ","MXS","CDM","FBC"}

    Returns: 48

  46. {"ABC","FBO","BWY","FBS","FBZ","FBQ","FBW","FCO","FCB","CSH","SOC","CSO","CSG","CSY","COW","FCS","CBO","CJX","BJV","BJG","BVN","CBJ","BJO","CBH","BWM","BHW","CBI","IGY","GYH","IYE","BIG","BIL","BGS","IGJ","IGV","GJD","BGZ","BOQ","BGO","BGJ","CBI","BRK","CBR","BRE","CBV","BNU","VNY","VYI","BVN","FBC"}

    Returns: 48

  47. {"TBC","MAQ","CAV","CMU","CMA","CRH","HZM","CHZ","HZG","CMH","CMF","CMR","CMQ","MRO","CMY","CMF","CMR","MWG","CWU","MWR","MGA","MRG","CMR","CMW","MAE","CAB","AXH","AHQ","XHJ","XJQ","XHJ","CAX","COJ","CAO","CAX","CAQ","CSI","CAS","BCM","FCA","FNL","FCO","FNJ","NUG","NBD","NGB","NJU","FCN","CAS","RBC"}

    Returns: 45

  48. {"TBC","AYV","AYO","AYL","ALE","YLA","YSP","SPX","SPA","YLS","AYP","YPJ","ACY","AJS","AYW","AYJ","ACQ","QTF","CTV","CQT","CZD","CQZ","CAB","CQS","CQA","QHO","CQH","ACV","CVK","AVS","ASN","ASH","SHW","AHL","ASM","ACV","ACY","ACJ","CVB","CBY","CVG","ACV","CVX","ACE","APJ","ACP","ACT","AZT","ACZ","RBC"}

    Returns: 45

  49. {"TBC","ADN","AZX","AZE","ANZ","ACD","FCB","FBC","CLI","FCL","BCP","BPQ","FBC","BIL","FBV","FVK","VKH","VZF","VZE","VKZ","FVO","FBJ","FBI","IDF","BID","FBQ","FCR","CRM","CJV","JVM","CRJ","FCM","FRN","CRJ","RJL","FCR","CRF","CRD","CRA","CRV","CVO","CRA","FRH","RHO","FHM","MIB","HIQ","HMI","FRM","RBC"}

    Returns: 45

  50. {"TBC","BFZ","ABF","BCE","BXF","FDA","BFY","BFD","BXS","XSP","BXQ","XFW","XJU","FJR","JRW","XFJ","BFR","BXH","SXZ","BSF","BFJ","BSX","BSU","BXF","BXS","SGV","BSG","BXN","XSV","BCX","FBZ","FCD","CXG","XGO","FCX","CLK","CKJ","CJX","CKU","CKU","FCL","FOZ","FOG","FZM","FCO","FBM","FCJ","FJT","CJM","RBC"}

    Returns: 43

  51. {"TBC","CKW","WPO","KWP","CWL","CLI","WLJ","CWU","BCK","CKN","BCK","CAD","BCG","BCA","BAU","BTL","BAT","CAU","CAY","CAN","CAF","CNP","CPJ","CAN","CFH","NFR","CNF","CHX","CNH","NRZ","NZR","CNX","CNR","CAM","AYG","GIA","AGI","AOK","AKI","OKT","AGO","YGR","ACY","ACV","CYJ","CYS","CYE","AYR","ACD","RBC"}

    Returns: 48

  52. {"ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "PRC", "PRC", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "PRC", "PRC", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "PRC", "PRC", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC" }

    Returns: 12

  53. {"ABC", "BCD", "ABC", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD", "BCD" }

    Returns: 48

  54. {"ABC", "GHI", "ABC", "GHI", "GHI" }

    Returns: 2

  55. {"ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ABC", "ABC", "ABC", "DEF", "ABC", "DEF", "DEF" }

    Returns: 32

  56. {"AFS", "GSA", "DFG", "AGD", "AGS", "GAF", "AGS", "DAS", "GFA", "AGF", "AGD", "GAS", "GAD", "GSF", "GAS", "GSF", "AFS", "AGD", "DFG", "DSA", "GAD", "SFD", "SGA", "SGU", "GSF", "HAD", "GDA", "GAF", "HAF", "HDA", "GAS", "SAF", "GDF", "FDA", "GAF", "HJS", "GDK", "HDF", "HAW", "HRD", "FSA", "JRH", "ASD", "FAD", "GSF", "HAF", "KSA", "HAS", "SAF" }

    Returns: 34

  57. {"ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD", "ADR", "FDB", "ABC", "CDE", "ABD" }

    Returns: 48

  58. {"ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "XYZ" }

    Returns: 47

  59. {"ABC", "XYZ", "ABC", "XYW", "XYW", "ABC" }

    Returns: 2

  60. {"ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "PRC", "PRC", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "PRC", "PRC", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "PRC", "PRC", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "PRC", "PRC", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "PRC", "PRC" }

    Returns: 15

  61. {"ABC", "ZQA", "ABD", "ABE", "ABF", "ABG", "ABH", "ABI", "BKJ", "ABJ", "ABK", "ABL", "ABM", "ABN", "ABO", "ABP", "ABR", "ABR", "ABS", "ABT", "ABU", "ABV", "ABW", "ABY", "ABY", "ABX", "ABC", "ABD", "ABE", "ABF", "ABG", "ABH", "ABI", "ABJ", "ABK", "ABL", "ABM", "ABN", "ABO", "ABP", "ABO", "ABR", "ABS", "ABT", "ABU", "ABV", "ABW", "ABY", "ABX", "ABZ" }

    Returns: 48

  62. {"ABC", "BCD", "ABC", "BCD", "BCD", "BCD", "BCD", "BCD", "ABC", "ABC", "BCD", "BCD", "ABC", "XYZ", "ABC", "ABC", "BCD", "ABC", "BCD", "DCB", "CBD", "DCB", "ABC", "BCD", "DCB", "CBD", "DCB", "ABC", "BCD", "DCB", "CBD", "DCB", "ABC", "BCD", "DCB", "CBD", "DCB", "ABC", "BCD", "DCB", "CBD", "DCB", "ABC", "BCD", "DCB", "CBD", "DCB", "ABC", "BCD", "DCB" }

    Returns: 48

  63. {"BED", "DAB", "CAB", "DEC", "EBA", "BEA", "BAC", "EDC", "ABD", "DCE", "AEB", "EAB", "CBA", "ECD", "CBD", "ABC", "DEB", "DEA", "ADC", "DCB", "ACB", "EDB", "CBD", "DBE", "CAB", "EBD", "DCA", "EDA", "CAD", "DCE", "ECA", "EBA" }

    Returns: 30

  64. {"DAB", "FCD", "FEA", "EDA", "FAB", "DFB", "BDF", "ACF", "DBE", "DAB", "BDF", "EDA", "ECA", "CFD", "ECB", "CFB", "BAF", "EDC", "EFB", "FDE", "DBF", "EBD", "ECD", "BCD", "BAE", "CDF", "ECB", "FED", "DAC", "CEF", "DAB", "EDA", "BED", "CED", "EDA", "DAE", "CFA", "ABF", "FDC", "ADC", "ABF", "CAB", "ECF", "ABC", "FBC", "FDC", "EDB", "DBC", "EFC" }

    Returns: 46

  65. {"ABC", "DEF", "ABC", "DEF", "ABC", "DEF", "DEF", "DEF" }

    Returns: 5

  66. {"UVW", "RSU", "VWX", "SUV", "WXY", "TUV", "XYZ" }

    Returns: 4

  67. {"ABC", "DEF", "ABC", "DEF", "DEF" }

    Returns: 2

  68. {"ABC", "DEF", "DEF", "ABC" }

    Returns: 0

  69. {"ABC", "ABC", "AEF", "AFG" }

    Returns: 0

  70. {"ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "ABC", "XYZ", "ABF", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "ABC", "XYZ", "ABF", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "ABC", "XYZ", "ABF", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "ABC", "XYZ", "ABF", "ABC", "XYZ", "ABF", "YZT", "KLT", "XYZ", "ABC", "ABC", "XYZ", "ABF" }

    Returns: 29

  71. {"ABC", "CDE", "ABC", "CDE", "ABC", "ABC", "ABC", "ABC", "CDE", "ABC", "ABC", "CDE", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "CDE", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC" }

    Returns: 48

  72. {"ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD", "ABC", "BCD" }

    Returns: 48

  73. {"ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC", "ABC" }

    Returns: 48

  74. {"ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA", "ABC", "BCA" }

    Returns: 46

  75. {"ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI", "ABC", "DEF", "ABC", "GHI" }

    Returns: 45

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: