Statistics

Problem Statement for "MailArchiving"

Problem Statement

Your mailbox is a mess: it contains e-mails from weeks ago and you want to archive them. You know which folder you want to move each e-mail to. The names of the destination folders are given in a String[] destFolders and consist of letters (both upper- and lowercase) and spaces. The names are case sensitive. The i-th element of destFolders corresponds to the i-th element of your inbox.

To archive the e-mails you can just select the first one and move it to the appropriate folder, then select the second one, etc. Using this method, you need to make exactly the same number of selections as the number of e-mails you have. By selecting contiguous ranges of e-mails (that have to be moved to the same folder) and moving them at once, you can often do better. After moving one or more e-mails, they disappear from your inbox, so other e-mails may become adjacent.

Return the minimal number of selections you need to make to archive all your e-mails.

Definition

Class:
MailArchiving
Method:
minSelections
Parameters:
String[]
Returns:
int
Method signature:
int minSelections(String[] destFolders)
(be sure your method is public)

Constraints

  • destFolders contains between 1 and 50 elements, inclusive.
  • Each element of destFolders has length between 1 and 50, inclusive.
  • Each element of destFolders consists of letters and spaces.

Examples

  1. {"Deleted messages","Saved messages","Deleted messages"}

    Returns: 2

    First move the second e-mail to its destination. The other two become adjacent then and can be moved at once.

  2. {"Folder A","Folder B","Folder C","Folder D","Folder E","Folder F"}

    Returns: 6

    When all the destination folders different, you can't do anything smart.

  3. {"FOLDER","folder"}

    Returns: 2

    The names are case sensitive.

  4. {"a","b","a","c","a","a","b","a","c","d","a"}

    Returns: 6

    First move the e-mails to folders "b", "c", and "d" all separately and then move the e-mails to folder "a" at once.

  5. {"a","b","c","d","a","b","c","d"}

    Returns: 7

  6. {" "}

    Returns: 1

  7. {"a","b","c","a","c","b"}

    Returns: 4

  8. {"a","b","c","d","e","f","g","h","i","j","j","i","h","g","f","e","d","c","b","a"}

    Returns: 10

  9. {" "," "," "," "," "," "," "," "," "," "," "," "," "," "," "," "," "," "," "," "}

    Returns: 13

  10. {"a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a","b","a"}

    Returns: 21

  11. {"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y"}

    Returns: 50

  12. {"ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxCy","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxKP","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxLg","ZDmllUxaToagsYDfqMaAPiVoWOppmEVqoGaDGCdZqjFNGosxcx"}

    Returns: 22

  13. {"jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN rg","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN Hb","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN ky","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN St","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN Hb","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN ky","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN eJ","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN eJ","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN ky","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN eJ","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN FO","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN FO","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN rg","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN pJ","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN oe","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN eJ","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN FO","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN Tm","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN Hb","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN ea","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN PA","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN ea","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sN","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN Mu","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN rg","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sN","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sl","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN ky","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sl","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN Tm","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN xm","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sU","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sl","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN Hb","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN ea","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN pJ","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN St","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sl","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN F","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sU","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN St","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN FO","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN ky","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN pJ","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN rg","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN xp","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN oe","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sN","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN sN","jwxChZwxyWDNoJEqwYmJZdvfudfdsxkaYhIEFjhCFPPYDzN Hb"}

    Returns: 35

  14. {"PbIIyS","amn","Gr","Gr","YUx","ul","bMc","UwVm","bMc","amn","bMc","YqRrGi","Wfq","amn","M","UwVm","Gr","Wfq","YUx","amn","PbIIyS","ul","UwVm","M","YUx","UD E","Gr","YqRrGi","UD E","ul","PbIIyS","ul","bMc","YUx","YqRrGi","bMc","Wfq","ul","PbIIyS","UwVm"}

    Returns: 27

  15. {"zKZpccZZO q","osx xcPK","ka","YDzN BeobHOFg","YmJZdvfudfds","jFN","YDzN BeobHOFg","ZDmllUxaToagsY","oGaDGCdZ","Ye gOjVoF","kncjwxCh","jFN","Ye gOjVoF","RnZoTcFkqasg","ePLDdqtptBoYQ","BD","IxhrRYFSG","YmJZdvfudfds","YDzN BeobHOFg","qlHfBy","HuUeVUG","ThTXBDnljpIrp","RnZoTcFkqasg","HuUeVUG","CgLWAc","osx xcPK","YmJZdvfudfds","qlHfBy","zKZpccZZO q","fqMaAP","osx xcPK","VoWOppmEV","YDzN BeobHOFg","qlHfBy","BD","VoWOppmEV","zVel KO","osx xcPK","wxyWDNoJEq","Ye gOjVoF","YmJZdvfudfds","CgLWAc","ZDmllUxaToagsY","OQZwbk"}

    Returns: 36

  16. {"snxKCoPgv","snxKCoPgv","snxKCoPgv","wDL","snxKCoPgv","snxKCoPgv","wDL","snxKCoPgv","wDL","snxKCoPgv","wDL","snxKCoPgv","wDL","snxKCoPgv","snxKCoPgv","snxKCoPgv","wDL","wDL","wDL","snxKCoPgv","wDL","wDL","snxKCoPgv","snxKCoPgv","snxKCoPgv","wDL","wDL","snxKCoPgv","snxKCoPgv","snxKCoPgv","wDL","wDL"}

    Returns: 10

  17. {"TnDTgnyVaSepELjtfLRdH","kdlevajEikYsDmMRAMynO","J","J","kdlevajEikYsDmMRAMynO","TnDTgnyVaSepELjtfLRdH","sYLkP","J","eRPitoTYE x","rUwGOfiRkaATTTi","CCnUkUnIyaHrsSHJaskIr","rUwGOfiRkaATTTi","GuVpR ANcnA","yYWfHZBqLNGrFDIzNi","avgBBASPnhtXq","cClZcXw","tPZZMUrtst","lg XEgsvuyQehZcum RAZ","cClZcXw","gWSpShWr VOD Ko","vQPCaHzBsxUvP MsVnq","eRPitoTYE x","vvDHCVI","GuVpR ANcnA","TnDTgnyVaSepELjtfLRdH","TnDTgnyVaSepELjtfLRdH","GuVpR ANcnA","rUwGOfiRkaATTTi","dftRx","Fbjzw","cClZcXw","tPZZMUrtst","TnDTgnyVaSepELjtfLRdH"}

    Returns: 23

  18. {"ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","wcfHV","wcfHV","wcfHV","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","wcfHV","wcfHV","wcfHV","wcfHV","ZcYecxYtNbEckmmybn","wcfHV","wcfHV","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","wcfHV","wcfHV","wcfHV","wcfHV","wcfHV","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn","ZcYecxYtNbEckmmybn"}

    Returns: 5

  19. {"nWbAdApxghtGZgCiOrwRd","nWbAdApxghtGZgCiOrwRd","ijxaEcaZHeWKLFJQB","xyuEyNAduYPSjRgxnbu","HzEdGKWeKn","VCHbbs","VCHbbs","VCHbbs","xyuEyNAduYPSjRgxnbu","EzRcstZlcCeHfXfuVuqAV","ijxaEcaZHeWKLFJQB","WpZbZ","nWbAdApxghtGZgCiOrwRd","ijxaEcaZHeWKLFJQB","zO","GOY","mMdICMGTodrtuSa","NnQJDpiDnuil","zO","nWbAdApxghtGZgCiOrwRd","NnQJDpiDnuil","ZdbV","ZdbV","WpZbZ","xyuEyNAduYPSjRgxnbu","HzEdGKWeKn","KRQuZVSgzTrpDfFlLhy","ZdbV","GOY","NnQJDpiDnuil","mMdICMGTodrtuSa"}

    Returns: 20

  20. {"kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ","kmPhbFCJ"}

    Returns: 1

  21. {" jqBjFihZJCLzH","uM"," jqBjFihZJCLzH"," jqBjFihZJCLzH","cLavSPvt","smQcqctcrkg","smQcqctcrkg","smQcqctcrkg","L","CAl","D","CAl","COtI","WsgJJVym","uM","WsgJJVym","KUbVFK","smQcqctcrkg","R","T","T","aybbERgfPbZHrD","COtI","MD","KUbVFK","aybbERgfPbZHrD","aybbERgfPbZHrD","COtI","RUze","T","RUze","WsgJJVym","smQcqctcrkg","CWUz","MD","MD","MD"," jqBjFihZJCLzH","COtI","MD","RUze","KUbVFK","CWUz","R","RUze","hJyN","T","COtI"}

    Returns: 31

  22. {"F","AiM","ebCwH","AiM","uTO","Vp","F","b","OTy","KGxTh","OTy","KGxTh","HpjpP","BFN","b","ebCwH","cFM","F","cF","jGnhj","iBQhi","mqfT","blwO","wX","EHo","AiM","QO","ebCwH","cF","BFN","EHo","uTO","mqfT","s kX","HpjpP","s kX","b","ebCwH","BFN","F","blwO","ebCwH","AiM"}

    Returns: 34

  23. {"xr","m","xr","Qo","TX","OV","W","Qo","W","fw","cg","TX","m","OV","fw","OV","cg","W","OV","m","cg","cg","g","Qo","TX","W","fw","TX","g","xr","g"}

    Returns: 21

  24. {"v","SJnCDtRiYzec","v","pIlLVCZh","pIlLVCZh","t","NiLBFXAfheVXuMjKF","pIlLVCZh","yoQo vvZeZPearLfotLwgEvSRtw","yoQo vvZeZPearLfotLwgEvSRtw","yoQo vvZeZPearLfotLwgEvSRtw","hPnsnjz"," vfyrKQLhmuqIIRWHrNXclUl","qXWDerObj vskFsS","hPnsnjz","v"," vfyrKQLhmuqIIRWHrNXclUl","oreEIhPFcYvyIMSTpx","EOyspX","CAIHO HiSeGjJ","hPnsnjz","NiLBFXAfheVXuMjKF","xGeozEINhLtxcX","IIvvUgYpzwA","qXWDerObj vskFsS","yoQo vvZeZPearLfotLwgEvSRtw","hPnsnjz","v","GlOjDJWCDQcNVWrvshEfEvGP gh","GlOjDJWCDQcNVWrvshEfEvGP gh","NwVPdYfkl lGZ","K uKqGMICCrTmGaWHjmSY","EOyspX","bRtEYllWGCFBVwfFjsUTT","K uKqGMICCrTmGaWHjmSY","NcJglwNTTeBrHfSNGDWuC","hPnsnjz","CAIHO HiSeGjJ","NcJglwNTTeBrHfSNGDWuC","NiLBFXAfheVXuMjKF","NcJglwNTTeBrHfSNGDWuC","NiLBFXAfheVXuMjKF","EOyspX"}

    Returns: 29

  25. {"JNZnajyRruTKo","mrXahBmgrLfBQRtHBvMEJqtBGsHJA","ILfM JvUgaHsMkCaYOdJNR GDeM","DPFY","KgMcwCpvrlsK fT MEpTJgfpY","JbtPiqYwEnTjeNdZPMJqKnXvf","DPFY","KgMcwCpvrlsK fT MEpTJgfpY","JHXnKRvDbrawaWPaE N","ILfM JvUgaHsMkCaYOdJNR GDeM","YezsRRP","TpeGeMvifnlLMTJRyUPId iGKcashgMfVqlz","jk","ylwmmutDNBvtLCDsVYYDqy","VQ","ILfM JvUgaHsMkCaYOdJNR GDeM","cnUeMAKdLATVBjmaqSUCWIsO","pfjVrAohnyKNoMYmToLOnf","DPFY","dkMVOA","UeBBjoxtdjfBMSTrHezwrCLSHQavzpNTyuUghw","AGLpfUvXjcMmXwEqeNCGmxyamnNIiXNidY","JHXnKRvDbrawaWPaE N","JNZnajyRruTKo","zKnapnnxHjQohGqGgVIExmGgzYPItKRsVjxpAjlHS","YezsRRP","ylwmmutDNBvtLCDsVYYDqy","yxzxdzdDkARkB zPebeUidVRUByLCavfWZceXEimk","yxzxdzdDkARkB zPebeUidVRUByLCavfWZceXEimk","zKnapnnxHjQohGqGgVIExmGgzYPItKRsVjxpAjlHS","ILfM JvUgaHsMkCaYOdJNR GDeM","VQ","ylwmmutDNBvtLCDsVYYDqy","yxzxdzdDkARkB zPebeUidVRUByLCavfWZceXEimk","dkMVOA","ylwmmutDNBvtLCDsVYYDqy","ld ","jk","yxzxdzdDkARkB zPebeUidVRUByLCavfWZceXEimk"}

    Returns: 30

  26. {"D","OG CScgUGvePDaoDExqLqGmKIsgbQkCfVihS","EprXGc PG","bXZsVhSMzqYi","RzxSUkCpNvRARUdOZpzsQlOOJyYNWKISoFPHU","nJTSwBWfaQCkwlWzKuS","iXRaUBvwLVOuFgut","sRvRwpVAHDEDZvYfgjnYutodaydHKvwBMV"," PwmZqiGhCEzsCQnDRRJhUtIk","D","wiXtNoMVBQKAnFQATZdWRegac KrGeoirKaDdRZe","EprXGc PG","e mcyqluTshuILt oCNXVOT","EprXGc PG","StMYPQP","wiXtNoMVBQKAnFQATZdWRegac KrGeoirKaDdRZe","OG CScgUGvePDaoDExqLqGmKIsgbQkCfVihS","StMYPQP","muTDMSTnE","xhHbB","IKWYWduARJGxZEUvjRSvqiKEdmRkMSP","HRdpTMSqOjdy ZGMYe oYlMspYpnKtJy","iXRaUBvwLVOuFgut","nJTSwBWfaQCkwlWzKuS","StMYPQP","StMYPQP","OG CScgUGvePDaoDExqLqGmKIsgbQkCfVihS","muTDMSTnE","EprXGc PG","HRdpTMSqOjdy ZGMYe oYlMspYpnKtJy","nmIzjytxFqcKboiEnVICifrlTdbsnYgEp"," PwmZqiGhCEzsCQnDRRJhUtIk"}

    Returns: 26

  27. {"xvpUBsceldhB","wYDDdqEHFsgUReUNTLIFozXNYcDdd","BDTMKCnRQayckvDW bKGKCISuhOMcjv","dkPSpKjze CLBESDSDJeFMEU","AYRkGZZKgeiLyzVSLoITY","RuUbwmXrrUybvAcZ","AjkajBjYxcZbpRJQdVYZTlV NvzMRkHx","wYDDdqEHFsgUReUNTLIFozXNYcDdd","dkPSpKjze CLBESDSDJeFMEU","BDTMKCnRQayckvDW bKGKCISuhOMcjv","JnDSmldSUaAndKwOBfNNDcMMdRyNQBxaU sl","AjkajBjYxcZbpRJQdVYZTlV NvzMRkHx","SalImvqcXTxpJkdHHEkitjjPLtAoEhfXHv","JnDSmldSUaAndKwOBfNNDcMMdRyNQBxaU sl","RuUbwmXrrUybvAcZ","ng","ng","AYRkGZZKgeiLyzVSLoITY","AYRkGZZKgeiLyzVSLoITY","JnDSmldSUaAndKwOBfNNDcMMdRyNQBxaU sl","RuUbwmXrrUybvAcZ","ng","tUfUsyxLGLotTXcgvLuKWRqpWW","AYRkGZZKgeiLyzVSLoITY","tUfUsyxLGLotTXcgvLuKWRqpWW","AYRkGZZKgeiLyzVSLoITY","ZjUeBFGl E","xvpUBsceldhB","dkPSpKjze CLBESDSDJeFMEU","ZjUeBFGl E","XCgYQEA","XCgYQEA","AjkajBjYxcZbpRJQdVYZTlV NvzMRkHx","AjkajBjYxcZbpRJQdVYZTlV NvzMRkHx","XCgYQEA","tUfUsyxLGLotTXcgvLuKWRqpWW","wYDDdqEHFsgUReUNTLIFozXNYcDdd","RuUbwmXrrUybvAcZ","ZjUeBFGl E","JnDSmldSUaAndKwOBfNNDcMMdRyNQBxaU sl","dbralnilKHjbcjoBMfybnaYpHEMXIMZQTPV","AjkajBjYxcZbpRJQdVYZTlV NvzMRkHx","dbralnilKHjbcjoBMfybnaYpHEMXIMZQTPV","AYRkGZZKgeiLyzVSLoITY","dbralnilKHjbcjoBMfybnaYpHEMXIMZQTPV","dbralnilKHjbcjoBMfybnaYpHEMXIMZQTPV","AYRkGZZKgeiLyzVSLoITY","BDTMKCnRQayckvDW bKGKCISuhOMcjv","ng"}

    Returns: 31

  28. {"nTkIWDshRzsfgWhjMZXtMeuwXtAcIs","cevSyiFfuMTNCFAhTBqcjiK"," pgplNLl","GvjXEZOrQRPgUokgphNJhp","cevSyiFfuMTNCFAhTBqcjiK","EbSVhSaUUIeeuBTYkUlnbDOVPogsHRJrsHLDZQXtD","qoLTnHCMHopLnofjBedCtDXSVBZHp","EbSVhSaUUIeeuBTYkUlnbDOVPogsHRJrsHLDZQXtD","azzjJJAArNIWYkiDjSZb SNRXaC","TdGrrpOlauYSYpoUgnEhbFGbVzURBXfAglrBEkmedqc","TpwO vBjaqvSfGHHD","hAYRUWrVHCegZAxUSZkqsx ZbLbPmhDyMGOgckAOmKur","WKnauIRVHqxywLPI","fmVRrUlBpAv lsOxYY","SBiZh myCsgnjlKKIhp ","uTDkkgbpIZGbIGKeLLRLCNdfgchfUkrtCuHSaNmiRs","qoLTnHCMHopLnofjBedCtDXSVBZHp","AKHZywAZFaXCncMgTfZAQZhjGWqpE vkKiIHdoL","EbSVhSaUUIeeuBTYkUlnbDOVPogsHRJrsHLDZQXtD","SBiZh myCsgnjlKKIhp ","WyiVVxUlOvpIwD","GvjXEZOrQRPgUokgphNJhp","qoLTnHCMHopLnofjBedCtDXSVBZHp","saYxYW","hAYRUWrVHCegZAxUSZkqsx ZbLbPmhDyMGOgckAOmKur","azzjJJAArNIWYkiDjSZb SNRXaC","uTDkkgbpIZGbIGKeLLRLCNdfgchfUkrtCuHSaNmiRs","TpwO vBjaqvSfGHHD","GvjXEZOrQRPgUokgphNJhp","AKHZywAZFaXCncMgTfZAQZhjGWqpE vkKiIHdoL","nTkIWDshRzsfgWhjMZXtMeuwXtAcIs"," pgplNLl","fOifWCLtJgoGWEu aaPM","NrRdsZyTnSEVEWFAIVMwRdTUCUsY"}

    Returns: 28

  29. {"zYTQHRrFUfhABiKBvWElBktQbFeIUSTyqmNcCjhCN","FIxkFOLzKEsEbmNUIEulpstzb","eYAqMp","DpxgXBfVNgCKggIPMiNBkJ","MVlQIWXDEwzsyQxFqKZ Vq","ivaXwVtflvudKVNTIMlbJGMBiukvwcndWNgyiYcSSWad","DpxgXBfVNgCKggIPMiNBkJ","ivaXwVtflvudKVNTIMlbJGMBiukvwcndWNgyiYcSSWad","OoTQK HlAHMiYhKqgzlfHzvtpOuIZJXsHShHxo","vSLNMkPwTWKWRxDdVuvKOyHYhHgThTMclCUxmOXEP","FIxkFOLzKEsEbmNUIEulpstzb","SbeeMESSwzfpiZQpMYLZDomcPDuQIBRFdvO","GKNYKSgmClAtPqxGuCXnWgrvwfRTIXiOhvmWMyHuNnmccijBP","ivaXwVtflvudKVNTIMlbJGMBiukvwcndWNgyiYcSSWad","jkcQdySpNUzDULekEO","uugamETVcJRcMx RnbuwOuvXuJusLacFTIKEsdEzR","elc FQJRIKBYyXvAGq ySv","bhIJpeCjTxLbUtNfradCBNEAprOs","BjS","VstooDunbnSSMv toEYHamz","OoTQK HlAHMiYhKqgzlfHzvtpOuIZJXsHShHxo","oUOtengmSduX","yCa TMWiyVySDhazKXQekkISjTw","olwJKrTGJbdrUJQmKIjSBwkoDMARNQBggyUWoScdYFzsuvdEC","OoTQK HlAHMiYhKqgzlfHzvtpOuIZJXsHShHxo","uugamETVcJRcMx RnbuwOuvXuJusLacFTIKEsdEzR","jkcQdySpNUzDULekEO","jkcQdySpNUzDULekEO","XIcLKUzIAlEUHhOqXMlXfrANblOluOpxBQHskl Q","OoTQK HlAHMiYhKqgzlfHzvtpOuIZJXsHShHxo","jkcQdySpNUzDULekEO","oUOtengmSduX","BVxCRpyS IPzJjQmroWpL"}

    Returns: 26

  30. {"JoFti"," HT","JoFti","OwjP","QovU"," ySvx","URcuMw","gU","LRJ"," HT","LRJ","LRJ","gU","Ov"," ySvx","URcuMw","URcuMw"," HT","gU"," ySvx","LRJ","JoFti","gU","v","QovU","v","gU","QovU"," HT","QovU","OwjP"," ySvx","X"}

    Returns: 21

  31. {" yomfFBzGAqS","QDvhbqvnvQYLqxHpftv","o tBZqkYEow","g"," yomfFBzGAqS","kLbsEmuBgENVdrIcVuXs","WGtVmYQNgZrmRvuxzjGbxBGddEGtY","HGGzHZYYKubaqtjjyMdgARC","HGGzHZYYKubaqtjjyMdgARC","VtrFlvZBATdLfemuqCloRnebP","kWLKdPqsRa","kjIBRywxRd","RHqWzKv","VtrFlvZBATdLfemuqCloRnebP","wKPULPSUbcysATZmGrYlxSJtEzPD","JRTfdFsWTyyfHHmItfvap","EmdaBTxNJmMkkxXhTKyG","EmdaBTxNJmMkkxXhTKyG","JRTfdFsWTyyfHHmItfvap","wxIJdbMZHgEKKyjw gbzelTY"," SczEXWhGiNjGcMKKHVmtHiKNLh","EmdaBTxNJmMkkxXhTKyG","kZXhQrMrkLsMqp bTFIxrI","wxIJdbMZHgEKKyjw gbzelTY","rIuLXRvKMKuenzfGwsPhjewghHzW","jzmiJh ","wxIJdbMZHgEKKyjw gbzelTY","o tBZqkYEow","o tBZqkYEow","jzmiJh ","o tBZqkYEow","QDvhbqvnvQYLqxHpftv","kLbsEmuBgENVdrIcVuXs","VtrFlvZBATdLfemuqCloRnebP","UAaO W","VtrFlvZBATdLfemuqCloRnebP","WgjXHeNORgJW"," yomfFBzGAqS","QABxw","HjZxi","kLbsEmuBgENVdrIcVuXs","wxIJdbMZHgEKKyjw gbzelTY","UAaO W"}

    Returns: 31

  32. {"a","b","b","c","d","e","d","e","d","e", "c","c","a","a","a","f","g","g","f","a", "h","h","i","j","i","j","a","a","k","k", "l","m","k","l","m","a","o","o","p","a"}

    Returns: 20

  33. {"a", "b", "a", "c", "a", "a", "b", "a", "c", "d", "a" }

    Returns: 6

  34. {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "L", "h", "i", "j", "l", "m", "b", "a", "c", "n", "o", "p", "a", "q", "r", "s", "m", "t", "n", "s", "u", "v", "w", "d", "e", "f", "g", "w", "L", "l", "v", "u", "t", "r", "p", "q", "a", "o", "k" }

    Returns: 39

  35. {"a", "b", "b", "c", "d", "e", "d", "e", "d", "e", "c", "c", "a", "a", "a", "f", "g", "g", "f", "a", "h", "h", "i", "j", "i", "j", "a", "a", "k", "k", "l", "m", "k", "l", "m", "a", "o", "o", "p", "a" }

    Returns: 20

  36. {"ar", "bt", "b", "c", "d", "e", "d", "e", "d", "e", "c", "c", "a", "a", "a", "f", "g", "g", "f", "a", "h", "h", "i", "j", "i", "j", "a", "a", "k", "k", "l", "m", "k", "l", "m", "a", "o", "o", "p", "arrrr", "r", "r", "r", "t", "y", "r", "y", "r", "r", "y" }

    Returns: 28

  37. {"a", "b", "a", "b", "b", "b", "c", "a", "a", "a", "a", "b", "b", "c", "c", "c", "c", "cc", "b", "b", "b", "b", "c", "c", "c", "b", "b", "c", "c", "c", "a", "a", "a", "a", "a", "a", "a", "c", "b", "a", "b", "b", "b", "c", "c", "a", "a", "a", "a", "a" }

    Returns: 12

  38. {"a", "b", "b", "c", "a", "b", "b", "b", "a", "a", "a", "c", "b", "a", "b", "c", "c", "a", "b", "c", "c", "c", "c", "a", "a", "a", "b", "c", "b", "b", "a", "c", "c", "b", "a", "c", "c", "a", "b", "c", "a", "d", "s", "f", "j", "k", "a", "b", "c", "c" }

    Returns: 22

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: