Statistics

Problem Statement for "LiveConcert"

Problem Statement

Today, a large live concert is going to take place. Some interprets (called "idols") are going to perform at the concert. Different idols have different names.

There are M distinct songs that can be included in the concert. The songs are numbered 0 through M-1. Song i can only be performed by the idol s[i]. Including this song in the concert will increase the happiness of the audience by h[i].

We have to choose the set list for this concert. Our goal is to make the audience as happy as possible. However, the concert time is limited and therefore each idol can only perform at most one song.

You are given the int[] h and the String[] s with M elements each. Find the set of songs that should be played at the concert. The set of songs must have the following properties:

  • Each idol will perform at most one song.
  • After hearing the songs, the happiness of the audience will increase by the largest amount possible.
Return the largest possible amount of happiness the audience can gain.

Definition

Class:
LiveConcert
Method:
maxHappiness
Parameters:
int[], String[]
Returns:
int
Method signature:
int maxHappiness(int[] h, String[] s)
(be sure your method is public)

Notes

  • The value M is not given explicitly. You can determine M as the length of h.

Constraints

  • M will be between 1 and 100, inclusive.
  • h and s will contain exactly M elements each.
  • All numbers in h will be between 1 and 100, inclusive.
  • All strings in s will have between 1 and 10 characters, inclusive.
  • For each valid i, each character in s[i] will be a lowercase letter ('a'-'z').

Examples

  1. {10,5,6,7,1,2}

    {"ciel","bessie","john","bessie","bessie","john"}

    Returns: 23

    The optimal concert will contain three songs: "ciel" will sing the song number 0, which will give the audience 10 happiness "bessie" will sing the song number 3, which will give the audience 7 happiness "john" will sing the song number 2, which will give the audience 6 happiness The total amount of happiness will be 10+7+6 = 23.

  2. {3,3,4,3,3}

    {"a","a","a","a","a"}

    Returns: 4

    There is a single idol, thus the concert will consist of a single song. The optimal choice is the song that gives 4 happiness.

  3. {1,2,3,4,5,6,7,8,9,10,100}

    {"a","b","c","d","e","e","d","c","b","a","abcde"}

    Returns: 140

  4. {100}

    {"oyusop"}

    Returns: 100

  5. {100,100,100,100,100,100,100,100,100,100,100,100,100}

    {"haruka","chihaya","yayoi","iori","yukiho","makoto","ami","mami","azusa","miki","hibiki","takane","ritsuko"}

    Returns: 1300

  6. {72,88,66,82,50,75,63,29,90,77,81,71,77,76,36,86,6,21,45,59,1,51,43,40,36,59,24,27,11,36,59,73,4,94,4,23,13,99,61,23,88,69,4,86,75,60,59,65,22,14,54,66,29,14,43,52,66,51,26,38,63,73,12,19,100,100,70,74,88,75,46,80,52,74,9,58,64,92,49,33,81,47,96,47,74,97,98,72,63,68,68,9,87,25,29,51,8,58,93,7}

    {"amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami","amami"}

    Returns: 100

  7. {63,25,18,65,99,90,60,68,94,89,25,43,1,7,42,65,57,58,78,44,35,9,16,81,70,27,91,75,62,15,51,21,25,51,8,34,71,31,56,15,6,29,50,92,31,47,84,46,36,8,84,40,78,67,35,64,62,56,21,68,43,36,81,42,30,51,48,40,14,100,40,15,49,25,47,19,19,11,7,66,37,4,52,77,36,91,5,84,35,45,68,84,82,90,64,3,17,33,7,62}

    {"amami","amami","amami","amami","amami","ami","ami","ami","amami","ami","amami","amami","ami","ami","ami","ami","amami","amami","ami","amami","ami","amami","amami","amami","ami","ami","amami","ami","ami","amami","ami","ami","ami","amami","amami","ami","amami","ami","amami","ami","amami","ami","amami","ami","amami","ami","amami","ami","amami","amami","ami","amami","ami","ami","ami","amami","amami","ami","ami","ami","amami","ami","ami","amami","amami","ami","amami","ami","ami","amami","ami","ami","amami","amami","amami","amami","ami","amami","amami","ami","ami","amami","amami","amami","amami","ami","ami","amami","amami","ami","ami","ami","ami","ami","amami","ami","ami","amami","amami","ami"}

    Returns: 192

  8. {8,78,73,82,47,1,57,19,33,18,44,16,30,79,9,89,62,62,23,75,57,85,29,14,65,71,72,41,41,4,94,1,24,73,97,28,8,41,1,23,28,95,50,42,96,26,49,67,75,9,28,42,53,30,96,59,58,58,7,97,19,33,23,65,92,16,89,37,21,26,49,11,61,50,70,69,16,39,61,11,32,5,38,83,66,5,45,7,62,50,69,64,52,41,83,26,4,94,91,25}

    {"amami","mami","amami","ami","amami","ami","amami","amami","amami","amami","mami","amami","ami","ami","mami","amami","ami","mami","amami","amami","ami","mami","mami","amami","amami","amami","amami","mami","amami","amami","ami","amami","mami","amami","ami","amami","amami","amami","mami","ami","amami","mami","mami","ami","mami","ami","amami","ami","amami","ami","amami","amami","amami","mami","mami","mami","mami","amami","ami","mami","mami","ami","mami","mami","ami","amami","ami","ami","amami","mami","amami","mami","ami","mami","mami","ami","mami","ami","ami","mami","amami","mami","mami","ami","amami","mami","amami","ami","mami","amami","ami","amami","ami","mami","ami","mami","ami","amami","amami","amami"}

    Returns: 288

  9. {67,100,3,31,92,50,54,3,61,29,75,31,10,48,75,94,95,96,32,99,70,17,76,1,45,78,57,57,18,40,93,79,18,80,12,7,55,62,84,46,58,68,75,79,33,6,12,35,65,1,31,33,6,76,18,70,49,64,32,27,90,58,64,79,88,50,19,88,74,88,33,94,95,86,65,30,32,70,22,19,4,17,28,82,61,100,76,27,5,9,21,9,84,93,72,50,44,97,17,17}

    {"mai","amami","amami","mami","amami","amami","ami","mami","amami","ami","ami","mami","ami","mami","amami","mai","mami","mai","amami","ami","ami","ami","ami","mai","ami","amami","amami","mai","amami","ami","amami","ami","mai","ami","amami","amami","ami","mami","amami","mami","mami","mami","mami","ami","ami","ami","mami","mami","amami","mami","ami","ami","ami","mami","mai","ami","amami","ami","mai","ami","amami","ami","mai","mai","mai","amami","amami","amami","mai","amami","mai","amami","ami","amami","ami","mai","mai","mami","amami","ami","amami","mai","mami","mami","mami","mai","ami","ami","ami","mami","amami","mami","mami","mami","ami","ami","mami","ami","mai","ami"}

    Returns: 394

  10. {61,10,71,1,78,92,54,6,88,74,72,53,60,32,63,78,16,65,76,36,43,9,15,63,99,49,46,84,13,7,51,32,83,52,95,44,51,95,100,87,97,39,47,32,51,27,22,65,12,61,60,57,78,80,46,58,17,30,12,94,10,10,73,3,1,53,56,32,89,92,7,99,33,65,52,12,88,25,13,79,97,89,60,32,17,64,40,29,57,32,94,37,22,89,3,20,86,30,29,60}

    {"mami","ami","mami","amai","ami","amami","mami","mai","amami","amai","mai","amai","mami","amai","amai","mai","amai","mami","mami","mami","amai","mai","mami","mami","amai","amai","ami","ami","amami","amami","ami","amami","mai","ami","amami","mai","ami","amai","ami","mai","amai","ami","ami","amai","amami","amai","amai","amami","ami","amai","mami","mai","mai","amami","ami","ami","ami","amami","amami","amai","amami","ami","mami","mami","amai","mai","amai","amami","amami","mai","ami","amai","amami","amami","amami","amami","mami","mai","ami","mami","mami","amami","amami","amami","ami","ami","mai","ami","ami","amai","ami","amai","amai","mami","mai","mai","mami","mami","mami","mami"}

    Returns: 483

  11. {66,5,97,29,33,88,25,41,37,32,85,83,14,55,32,2,13,40,72,35,77,6,10,5,2,1,71,19,59,14,16,13,88,13,99,62,50,40,50,37,22,83,11,81,55,75,69,53,100,40,18,24,37,94,86,33,80,17,35,14,95,95,65,85,89,10,27,28,70,39,18,78,95,19,18,90,17,83,92,64,40,13,27,76,67,45,53,5,38,53,31,39,57,61,67,21,63,33,34,26}

    {"amami","maim","maim","ami","ami","amami","maim","amai","mai","amami","ami","maim","amai","mai","ami","amai","amai","amai","mai","amai","mami","amai","ami","maim","amai","ami","amami","mami","ami","ami","maim","ami","amai","amami","maim","maim","amai","mai","amai","amami","ami","amami","ami","mami","amai","amai","maim","mami","mami","amai","maim","mami","amami","maim","maim","ami","mami","amami","mami","amami","maim","mami","ami","maim","ami","maim","amai","mami","amami","mami","mami","amami","amai","mai","amami","maim","maim","maim","ami","ami","amai","mami","maim","amai","amai","ami","maim","mai","maim","mai","mai","amami","mami","mai","maim","mami","ami","maim","maim","amai"}

    Returns: 546

  12. {92,33,93,89,75,6,62,44,22,8,67,10,4,21,42,34,20,35,71,6,89,25,32,67,18,12,47,76,80,79,70,23,69,59,7,37,79,79,96,19,73,71,48,100,22,42,91,21,10,10,78,19,92,83,42,75,26,85,55,24,26,18,32,100,31,97,94,32,11,60,64,17,38,43,40,99,26,62,43,66,57,93,2,29,28,26,62,58,49,11,9,83,11,40,41,86,25,95,41,73}

    {"mai","mami","amami","amimami","mami","amai","amimami","amai","amai","amai","amimami","maim","maim","amami","maim","amai","maim","amimami","amimami","amai","mami","mami","amami","mai","maim","maim","maim","amai","maim","mami","maim","amai","maim","ami","ami","mami","amami","mai","amami","amimami","amami","amami","maim","amai","amimami","ami","amai","mai","maim","mami","mami","maim","amami","ami","amai","mami","amai","ami","amai","ami","mami","maim","ami","amai","amai","amami","mami","amai","amami","ami","amai","mami","amai","ami","amami","mami","amami","ami","amami","mai","amimami","mai","mami","amami","ami","amami","amami","maim","amimami","ami","amai","amami","mami","mai","ami","ami","amai","mami","ami","amimami"}

    Returns: 644

  13. {2,54,50,72,32,66,73,97,24,31,11,88,26,46,37,16,49,13,36,9,36,62,63,41,63,96,51,12,53,44,99,60,21,35,35,96,13,44,92,56,54,13,46,3,75,49,36,8,50,72,55,11,92,55,14,74,89,45,65,49,15,58,41,2,78,42,74,53,24,1,22,1,45,38,73,99,89,81,98,35,69,57,17,16,96,86,25,60,31,14,71,84,59,1,72,8,29,23,40,38}

    {"maim","amai","mami","amimami","amimamiami","amimamiami","amai","ami","amai","amai","mai","maim","amimami","mai","amai","maim","amimami","amimamiami","mami","amimami","amami","maim","amimami","amami","amimamiami","amami","amimamiami","amami","maim","maim","mai","mami","amimami","mami","amimamiami","maim","amimami","amai","amai","amimamiami","amami","mami","mai","mai","ami","amai","mai","amimamiami","amai","amami","amami","mai","amimami","maim","maim","amimamiami","maim","ami","maim","maim","maim","ami","amimamiami","amimamiami","mai","amami","amami","ami","maim","ami","maim","mami","mami","amami","ami","amami","amimami","amimami","amai","mami","ami","mai","maim","ami","ami","mami","ami","ami","amai","amimamiami","maim","amai","mami","mai","amami","ami","mami","amai","amai","mai"}

    Returns: 741

  14. {50,39,24,97,37,72,2,45,31,39,93,46,62,23,59,62,28,54,31,10,65,6,7,100,79,96,93,36,74,4,73,83,57,88,10,42,17,32,27,77,84,5,95,49,21,56,36,78,34,62,61,57,90,54,22,15,100,46,48,70,67,9,81,60,24,61,96,28,93,77,29,52,56,49,68,24,99,32,12,4,72,30,46,98,92,62,46,52,32,82,81,5,68,70,15,13,47,69,44,37}

    {"amimamiami","amimami","amami","maim","maim","amai","ami","maai","mai","amimami","ami","mai","maai","amami","amami","amai","maim","maim","mai","maai","amimami","maai","amai","mai","amami","mami","amimamiami","amimamiami","maim","maai","maim","amami","mai","ami","amimamiami","amai","amimami","mai","amai","mami","mami","amami","amimami","amami","amimami","amimamiami","amimamiami","amai","amami","maim","amimamiami","amimamiami","mami","maim","amai","ami","maim","maim","amai","amimamiami","amimamiami","mami","amimami","mai","amimamiami","amami","mami","mami","amimami","maai","amimami","maai","amami","maai","amimami","ami","ami","amimami","mami","amai","maim","amimamiami","maai","mai","amami","amai","maai","amimamiami","maim","amimami","mami","amai","amami","amami","amimami","mai","mai","mai","amai","mami"}

    Returns: 830

  15. {59,30,26,89,18,13,12,38,70,78,84,84,19,86,63,76,31,99,20,90,21,8,75,57,14,17,30,92,76,20,45,92,100,31,28,14,47,83,22,74,17,1,28,16,83,6,59,70,69,76,38,30,45,83,100,74,65,17,36,53,71,42,61,27,88,42,56,96,32,12,72,88,40,3,18,51,15,99,48,56,89,31,79,87,40,36,96,23,29,64,51,44,75,88,6,57,10,27,11,57}

    {"amami","amimamiami","amai","a","mai","amami","ami","a","amami","amami","mai","amai","mami","amimami","amimamiami","mai","amimamiami","mai","mai","mai","maai","maai","amimamiami","amai","mai","mami","amai","maai","mai","mami","amimami","amai","amimamiami","mai","amai","ami","amimami","amami","mai","mami","maai","a","maai","amai","maai","mami","mai","maai","a","amami","amami","mai","maai","mai","mami","a","mami","amami","mai","mami","a","amai","mami","amami","mai","maim","a","maim","ami","amami","amimami","amami","amami","maai","maai","maim","amimami","amami","amimamiami","maim","ami","amimami","ami","ami","maim","maai","maim","ami","ami","a","ami","mai","maai","amimami","amami","maim","maai","maim","amimami","amai"}

    Returns: 944

  16. {65,82,78,88,51,96,95,63,23,34,71,76,64,96,89,3,19,21,11,39,6,79,58,50,92,12,19,81,50,7,84,10,99,2,41,32,90,67,41,7,7,100,92,69,41,52,5,17,100,98,31,73,67,76,95,89,15,5,61,82,96,14,5,80,55,79,32,31,78,8,27,27,84,21,29,7,64,27,56}

    {"mlayc","giq","rqnbbbxn","uke","yyzf","sdjqgo","sqyoaffes","xssx","gamff","uzqa","zzthzt","ppyvnjkp","vmhrpfqv","vj","giq","yziyc","kpk","sdjqgo","ewlqwjzw","cnmrgaxi","xssx","wqya","a","yziyc","dtjgpkshqc","azmrr","gamff","dsgwmjxnsv","gamff","wqya","ard","azmrr","j","sqyoaffes","zvmbeubfe","sqyoaffes","kfhj","giq","dijieaul","awhxn","jcgea","ktzyc","vmhrpfqv","vmhrpfqv","uke","sdjqgo","wsecsprlcs","a","azmrr","ard","ard","sdjqgo","yziyc","ryxkehuc","wqya","vumc","rbbjzc","z","rtx","qxuefusjn","jhcckqp","zzthzt","wsecsprlcs","jhcckqp","chvaiv","vhpkfdefg","vj","vv","pgwvtms","luxxqk","bjvtjwattd","ryxkehuc","gamff","luxxqk","wlbwysoua","z","ewlqwjzw","ktzyc","kpk"}

    Returns: 2964

  17. {100,70,73,13,69,87,97,24,72,33,36,19,52,16,25,67,73,18,97,10,34,100,59,70,45,45,5,17,11,1,97,2,90,1,91,3,36,63,84,100,70,44,26,83,9,37,80,36,11,78,65,67,66,72}

    {"nrbiovzchx","aikapv","vd","icoie","icoie","se","axzirdjel","kzgzrravkm","kpeu","kzgzrravkm","axzirdjel","vd","kzgzrravkm","axzirdjel","vd","zey","icoie","xncw","aikapv","se","axzirdjel","nrbiovzchx","aikapv","se","icoie","lgzau","se","lgzau","kzgzrravkm","xncw","zey","qnhhmew","zey","aikapv","se","kpeu","trmpaasc","lgzau","zey","aikapv","trmpaasc","trmpaasc","vd","nqoo","nqoo","trmpaasc","lgzau","kpeu","kpeu","nqoo","zey","lgzau","aikapv","qnhhmew"}

    Returns: 1078

  18. {27,3,15,36,57,9,65,98,27,63,45,54,53,7,49,5,58,66,88,80,55,18,88,72,31,18,99,42,6,36,96,98,59,10,51,59,78,69,68,66,25,4,40,88,81,64,17,33,97,71,3,83,7,22,2,46,70,90,46,1,31,26,28,77,14,79,83,13,44,8}

    {"wqepytop","w","wqepytop","bwefjafhf","drjqdz","tnhbqmrwy","drjqdz","yxrrhl","kwjrjcpi","yytkd","tnhbqmrwy","wsqbqb","cmwyfhtwkm","hwu","hwu","wqepytop","da","yqtxaz","xmdtiwfwg","wqepytop","ltjywqz","vwkv","w","fyiilmpoi","fgwof","da","xag","y","omb","wsqbqb","w","om","tgpqsr","drjqdz","hwu","kwjrjcpi","drjqdz","om","drqpkboyx","yxrrhl","ltjywqz","y","omb","vlb","fyiilmpoi","obi","kwjrjcpi","yytkd","fgwof","wqepytop","vlb","omb","vlb","tnhbqmrwy","tnhbqmrwy","uubdltcck","da","fgwof","xag","vlb","uubdltcck","obi","kwjrjcpi","omb","yytkd","hwu","obi","drqpkboyx","vlb","drjqdz"}

    Returns: 1882

  19. {7,23,5,28,79,22,77,50,22,41,60,62,22,39,23,46,96,59,55,80,100,62,56,22,79,86,37,98,31,91,66,90,27,98,79,35,28,16,92,66,75,35,7,60,19,55,46,82,37,16,5,63,19,59,28,28,18,50,49,72,71,92,39,26}

    {"wikzd","zyivvrl","khvikye","ryoero","rq","bhmk","dyv","h","y","cgmd","rzmj","nusnhgy","xoudmgjvn","ktqrmplg","ghr","y","vonv","ik","kdnx","tqak","mfju","jljt","sagg","fqrzrca","ktqrmplg","chvvulcrle","kdnx","c","hx","nusnhgy","hx","nusnhgy","gp","h","ltzaoormu","mfju","ghr","dyv","gkyjwe","kdnx","ghr","znfopwwti","mbdxgii","ko","ltzaoormu","ago","gkyjwe","zyivvrl","kdnx","dyv","d","wksqrdchj","wksqrdchj","cvcf","kdnx","ik","kdnx","chvvulcrle","y","xoudmgjvn","chvvulcrle","zaxcikir","is","dyv"}

    Returns: 2269

  20. {27,17,60,54,24,21,24,9,17,3,84,17,20,69,35,53,1,52,48,24,60,19,15,89,38,88,40,83,77,20,38,65,9,66,7,78,60,77,78,60,60,73,67,74,99,99,94,76}

    {"sh","sh","sh","sh","uvfud","sh","sh","sh","sh","sh","sh","uvfud","uvfud","uvfud","sh","uvfud","uvfud","sh","uvfud","sh","sh","uvfud","sh","uvfud","uvfud","sh","uvfud","uvfud","uvfud","uvfud","sh","uvfud","sh","sh","sh","uvfud","uvfud","uvfud","sh","uvfud","uvfud","sh","uvfud","sh","sh","sh","sh","uvfud"}

    Returns: 188

  21. {68,60}

    {"ph","vwoo"}

    Returns: 128

  22. {80,14,34,46,93,75,8,63,74,2,61,73,43,33,4,45,64,58,16,13,9,63,98,57,10,65,90,51,29,87,88,80,62,100,75,12,54,40,22,5,3,94,19,39,74,30,92,8,2,98,52,2,53,26,78,47,13,68,60,81,68,32,67,22,3,96,12,27,71,71,30,45,33,51,55,31,56,56,32,80,68,63,61,84,45,91,27,10,77,95,56,5}

    {"upj","yepnxpmgkk","jhgmyvzv","iqkovzx","xaiw","yepnxpmgkk","upj","ogk","iwxesof","sfgevjylrv","iqkovzx","iwxesof","pleou","utfighqvn","op","op","oyvkjz","udcdscyya","udcdscyya","oyvkjz","iwxesof","upj","iwxesof","yepnxpmgkk","upj","hxovw","yepnxpmgkk","udcdscyya","udcdscyya","pleou","yepnxpmgkk","udcdscyya","xaiw","utfighqvn","yepnxpmgkk","op","iqkovzx","xaiw","hxovw","hxovw","xaiw","jhgmyvzv","op","udcdscyya","udcdscyya","pleou","sfgevjylrv","xaiw","xaiw","pleou","iqkovzx","dczaytt","cugdq","upj","pleou","udcdscyya","oyvkjz","oyvkjz","yepnxpmgkk","hxovw","yepnxpmgkk","dczaytt","pleou","ogk","upj","iqkovzx","pleou","iqkovzx","dczaytt","hxovw","ogk","yepnxpmgkk","udcdscyya","utfighqvn","xaiw","sfgevjylrv","oyvkjz","op","utfighqvn","op","oyvkjz","hxovw","op","oyvkjz","utfighqvn","dczaytt","udcdscyya","cugdq","utfighqvn","op","iwxesof","sfgevjylrv"}

    Returns: 1388

  23. {55,16,13,15,26,93,25,75,5,37,46,94,53,79,35,25,34,78,81,67,84,73,24,59,56,29,11,50,69,60,49,48,52,43,67,99,47,66,30,43,49,23,63,51,7,52,97,52,69,69,10,24,56,17,6,10,51,64,9,16,51}

    {"vi","tjnjmkjrri","nfhr","vkwlpsg","hjvhaalj","rwpjht","vcpdtmwwnb","ymytu","nfhr","gtjxsu","uel","fdb","ntekwiag","tponeaiiq","mza","oniw","ctchiadbdu","gtjxsu","iupmfy","ymytu","lnscqncr","pzctjvloq","l","qdmmu","mwytnva","nfhr","ui","ikglkph","j","lyi","mwytnva","sscsif","uoimqfrdt","vkwlpsg","mwytnva","xdznjeqn","nl","gtjxsu","nfyzqag","vcpdtmwwnb","ctchiadbdu","hxnwtxd","cmte","tjnjmkjrri","vcpdtmwwnb","tponeaiiq","vkwlpsg","eunqwqeviz","lyi","zmxcbhoqa","zsbpdgy","ifq","swxr","eunqwqeviz","swxr","lqczslhxpz","kpah","oniw","mqsa","zsbpdgy","gmsu"}

    Returns: 2254

  24. {6,98,60,79,48,92,8,56,34,28,71,22,62,79,38,1,92,70,60,26,47,27,84,53}

    {"ietoaso","sym","opjk","auqbcqcvo","tpuqfwh","vrtluqy","xvhiuhp","nwbttyt","mjqnfvv","eiytnfaurh","sgrfjua","gnkuxpp","e","pghkayzosi","kdcitjohlq","ocbryjlwq","lplmpfhh","fxccfgs","pypydquamb","obyze","imczobmf","ocbryjlwq","t","ietoaso"}

    Returns: 1234

  25. {26,62,72,74,97,31,21,91,14,63,99,83,58,42,79,61,10,69,57,63,78,1,65,12,46,69,87,80,95,5,53,78,95,85,2,13,39,90,28,30,39,75,95}

    {"asf","ereolur","oizsq","qmxgja","utqw","lhfegxkdn","wrwf","oizsq","dralhyx","pilaarikmj","xrtaqm","ucxr","yrlsm","ib","lhfegxkdn","ereolur","pnnmiss","lhfegxkdn","nrxptzl","fhmckjinga","oizsq","oufpzs","dralhyx","ib","ttishiml","pilaarikmj","oizsq","asf","czutz","ib","x","ereolur","rhzxke","asf","yzpatqo","xrtaqm","ttishiml","xrtaqm","ftlijf","pwboby","pk","qmxgja","kbtlpdu"}

    Returns: 1556

  26. {10,50,92,16,30,43,47,1,91,96,74,49,93,44,97,46,23,74,6,37,9,18,3,65,31,92,9,77,51,79,68,94,45,7,40}

    {"q","oxv","zafau","zstzsdct","rlgmbegtzl","tmerwvjk","jinxb","oxv","dksldt","cyzzulh","jinxb","xn","jinxb","jx","q","dps","qgo","zafau","qgo","kc","dtvqokstb","xn","ryxwihhf","jinxb","zstzsdct","oxv","q","jx","jx","qgo","dksldt","dps","zstzsdct","xn","dtvqokstb"}

    Returns: 1058

  27. {64,100,26,80,54,67,42,13,71,9,86,65,2,19,9,98}

    {"fmr","yvgedpnr","fmr","lg","phwyhrjplf","jxqzlyacq","bhuy","lg","lg","ilalishyjw","bhuy","jqvnghw","jqvnghw","yvgedpnr","ilalishyjw","fmr"}

    Returns: 559

  28. {27,74,58,43,1,15,88,41,28,26,29,77,58,39,14,59,14,17,11,25,69,38,11,63,59,28,66,43,83,2,39,67}

    {"kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw","kmmssxrlw"}

    Returns: 88

  29. {55,46,86,65,6,55,15,59,52,44,12,56,73,64,100,51,83,97,20,73,62,67,20,53,62,10,31,88,99,10,28,13,67,24,28,89,14,91,65,71,45,8,93,20,78,17,88,61,39,55,86,73,33,47,13,84,96,26,33,24,16,37,36,11,82,12,92,77,56,45,7,8,41,31,51,62,89,99,2,94,49,79,35,36,38,90,25,33}

    {"vrelv","n","slt","kne","if","if","qagafefoov","ow","sesowi","mw","slt","wlgylvo","b","gxmkyqmags","wkwgmfdajb","if","zxlgqsmnbf","b","vzwqw","gkpjklfv","k","sttayv","zxlgqsmnbf","qvsbwfavr","qvsbwfavr","az","sesowi","ow","n","vrelv","k","ow","sesowi","lzwrk","b","sttayv","az","gkpjklfv","slt","kne","lzwrk","wkwgmfdajb","gkpjklfv","sttayv","zxlgqsmnbf","wkwgmfdajb","n","b","sttayv","az","wlgylvo","cwmorx","cwmorx","if","vzwqw","qvsbwfavr","ipnzlg","wyqmefjw","b","sttayv","gkpjklfv","qagafefoov","qvsbwfavr","qagafefoov","lzwrk","slt","ipnzlg","cwmorx","gkpjklfv","vzwqw","k","vzwqw","wlgylvo","wyqmefjw","cwmorx","sesowi","kne","cwmorx","ow","mw","qagafefoov","if","k","wlgylvo","vrelv","gxmkyqmags","cwmorx","cwmorx"}

    Returns: 1898

  30. {63,30,62,44,10,25,77,85,49,67,82,27,30,39,94,37,38,66,38,27}

    {"et","jifbll","phegbsewlk","ojr","ibtftpbjom","kr","ibtftpbjom","iryheh","iryheh","xojm","cz","ckjegmm","ibtftpbjom","cz","ibtftpbjom","jifbll","xojm","phegbsewlk","et","iryheh"}

    Returns: 590

  31. {19,33,63,89,83,40,64,63,36,6,97,51,67,76,17,4,76,88,98,42,23,14,77,75,38,17,81,93,31,90,49,36,29,40,78,30,85,81,37,28,63,37,29,87,49,59,89,48,32,96,72,16,100,44,9,39,60,17,9,55,6,47,47,31,40,17,86,36,69,82,25,16,42,60,7,41,51,31,4,80,100,81,16,67,47,80,71,16,93,82,100,43,73,21,65,30,48,41,92}

    {"bhf","vriwjhx","akfdy","sgs","nvsfuwr","pbd","ktjycr","j","dhebexbsd","ktjycr","ktjycr","kqwpclm","iqioxhimj","hxsexam","chjtmncvr","pqdblgmril","ohsuawvhe","zaw","wnlnskcz","iqioxhimj","dqwxbsszjo","tjgypu","mt","ci","q","bqpod","ceasrbwt","vsdxbycol","dhebexbsd","mt","mr","vy","fmhjknvwrl","rzokwlytms","i","ynmu","vriwjhx","ygdi","lqzzmmikoa","etikoamdiu","toya","zaw","wy","isu","vy","qww","nrbugwr","lqzzmmikoa","whrbacqro","x","dci","toya","segrghqln","bqpod","ktjycr","etikoamdiu","zvoxeihb","ctmtmn","kqwpclm","ad","zpb","hxsexam","kp","wnlnskcz","q","segrghqln","vriwjhx","eswggp","srwoj","zpb","pbd","etikoamdiu","vriwjhx","ci","bqhurjz","hxsexam","ohsuawvhe","mne","i","ceasrbwt","ci","segrghqln","pbd","iutua","akfdy","wnlnskcz","bq","eha","ceasrbwt","srwoj","dci","nvsfuwr","chjtmncvr","vsdxbycol","vy","ygdi","dqwxbsszjo","wug","dci"}

    Returns: 3357

  32. {10,51,37,17,50,13,36,14,67,59,47,52,7,25,37,57,19,38,3,20,9,19,52,31,9,52,89,75,42,79,38,27,39,66,97,81,13,73,56,34,68,88,37,1,9,5,66,29,18,85,86,94,4,99,51,61,28,82,96,34,77,13,69,27,21,75,57,30,42,8,15,48,11,13,98,40,91,95,14,38,1,6,54,12,49,55,20,96}

    {"lbzeyceqru","siifyayijk","xmqfuiibtl","mysjodp","dvqgssxeex","hkeasgyph","px","arslt","hkeasgyph","tyo","zmhkwpvwb","xmqfuiibtl","ohys","bll","qxoxtw","xhwq","zpzmsbuba","jft","qxoxtw","lwncbkqox","iueitc","ldwesjibd","mmcvaid","tviaa","qgv","yljydor","t","mmcvaid","meotnnmgjf","cua","xlcy","xmqfuiibtl","ohys","qetyrpme","qetyrpme","hcdzhffs","hcdzhffs","qetyrpme","xwrox","tviaa","bll","xejmyugh","arslt","udcobjrio","ikcdugx","tzkrav","gnwf","t","gsexi","xwrox","qxoxtw","ikcdugx","ohys","hkeasgyph","dvqgssxeex","mmcvaid","bzttqh","xhwq","mysjodp","udcobjrio","cqmjedoa","ocie","hcdzhffs","ftf","agxjh","gnwf","ts","hcdzhffs","ikcdugx","hkeasgyph","md","wyymqp","ohys","xejmyugh","cdfvebmb","lbzeyceqru","zoohfoejok","arslt","qnz","ijx","f","bzttqh","ohys","wlcjwdp","owlu","hkeasgyph","xlcy","otggt"}

    Returns: 2701

  33. {49,81,83,88,25,36,34,1,52,58,15,85,38,96,10,96,93,13,47,41,62,8,85,28,83,37,31,13,80}

    {"h","bepunz","n","ewawmyeas","ukamvsali","ewawmyeas","zdeoqna","zdeoqna","ukamvsali","ewawmyeas","fotgm","dbnlu","cqj","wwgsxik","tbxzm","cz","zdeoqna","h","h","ukamvsali","bepunz","rld","hrywo","wsml","wwgsxik","rld","cqj","tbxzm","fotgm"}

    Returns: 1004

  34. {36,59,61,82,70,100,18,31,37,93,86,33,71,23,21,29,76,3,1,43,13,59,48,2,90,47,61,82,82,32,80,2,73,8,1,1,55,87,79,83,35,14,32,80,90,54,81,1,89,40,36,32,47,18,20,65,40,24,12,97,3}

    {"z","fgmx","lfryvd","eikpxhcmn","eikpxhcmn","iceyyjffkm","fgmx","lfryvd","ommdg","ikpuiipmv","qgycypm","fjcqbrghe","o","jiadeudbw","eikpxhcmn","jiadeudbw","ommdg","affesdn","affesdn","iceyyjffkm","jiadeudbw","htbojs","cppmgka","zx","arslylgh","ikpuiipmv","fgmx","qgycypm","zx","vzf","vzf","htbojs","pmyly","qgycypm","iceyyjffkm","o","lfryvd","vzf","eikpxhcmn","jqguumkfe","pmyly","vvaxdg","cppmgka","jiadeudbw","ikpuiipmv","htbojs","lfryvd","ikpuiipmv","affesdn","yflsosusho","fgmx","z","pmyly","iceyyjffkm","htbojs","vvaxdg","ikpuiipmv","jqguumkfe","aevwofv","arslylgh","t"}

    Returns: 1537

  35. {78,91,12,57,17,81,52,8,23,100,60,48,15}

    {"uend","iqwxjrg","gbxecpegmz","pxbld","ydxt","v","bwodxodtk","xtqrqqk","qymalj","ybftwphwb","gbxecpegmz","xlysjwzxzj","prtdhc"}

    Returns: 630

  36. {100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100}

    {"lxkmrlyanf","e","qcj","phslxcuhtr","lpxuanakvj","ucszqqry","zelsy","xqlfp","jucztug","lbzfjnqk","yl","aknpi","kwdxi","ypmdosomc","vkyhsxihu","qjwtbquu","oqblsffhnz","hdcedakhp","nsn","it","asbnw","ghwwtqlz","g","rua","eqns","bizte","dhmrfivkt","kzjavg","ketnk","ylool","urtsenzhnc","k","mkj","be","rredke","rugs","fpcrurxib","nrmukzm","ghiaxazino","qrcmbjszm","bawnozmafa","cangyatgc","amfowun","rr","nqhkxfzlxj","rkqy","asdjdlzdyt","vagwtumwg","syrrrvgrz","nifjrfptbl","kf","tuppaxte","yi","ndmj","sduwfuagl","rnkrclyiu","gjqfil","hg","jp","ikwe","xaltt","togyt","lb","nokwp","zo","jv","cwbi","aeui","cpezaeus","hapmpwc","giwvx","mbwj","nroiryt","dcgfjmzdtr","mfuw","owooxqwg","gp","dyl","wpo","ycw","obbncpj","qvmqv","kiycwfoovg","ykon","dsuzirp","nfkpka","hxcad","vgs","lkz","hrpr","sc","kstytkfe","mfbxoczghq","r","mnmkvph","thuryulw","opre","uwbuu","wdmdi","ecrmvikk"}

    Returns: 10000

  37. {63,59,17,96,3,20,15,95,51,65,77,47,28,84,86,20,97,43,22,6,41,26,51,56,27,23,30,62,95,96,14,64,77,62,30,56,68,61,11,74,40,81,64,5,18,35,73,25,67,54,61,42,76,95,24,76,34,11,24,33,46,40,4,91,2,55,57,38,27,60,27,84,42,50,16,60,82,85,99,91,56,37,24,57,67,50,57,75,61,40,48,53,69,31,19,59,65,39,8,80}

    {"m","zbgpjhc","yrzcqrale","lcajmdtyj","yyiccepm","e","lkwhtnp","gmyqbxf","rvlvi","jnwbwhuslh","dybuckob","fndaw","vz","oepsygj","ndxhzhf","gdqbjkjj","luqqdr","gqmr","oa","pehnid","y","xtnmrjve","zn","r","k","svfdw","c","bvmv","wouw","ygayycqvsi","y","kpmcjux","s","i","vsrwdu","o","bzxvgyje","zrxsfev","vzj","yp","iydfjju","zovmrj","kjeq","rjwei","miyznpl","ejrc","xglryfzny","xijyznhk","j","zvtxnoq","qhfepvixm","y","e","ulkhjetdd","cfgewfvly","ifpavslerw","w","xilkmvdwgy","krnxc","v","umumns","f","cl","el","e","lu","cpwvt","hewp","byzjggnqq","mgncdjok","spfpy","aiqain","xjyxrtyivh","fhfuv","iyrt","lljwfhmpv","e","pdtzxgc","tsbslyx","d","ojahschot","zbghw","ythqyze","kk","udjcmq","m","bnavlcc","fhu","k","zkzjeumgf","scvrgjeqfb","iorhfxy","odvfs","l","vznvlowt","gfonuwk","vaqypxfqmp","czgjoyo","ihmpxskboa","nog"}

    Returns: 4777

  38. {60,93,87,68,1,23,55,68,73,37,11,71,45,77,65,24,16,32,69,70,46,16,55,40,17,42,28,25,31,21,22,53,96,35,47,81,93,34,43,99,77,5,81,26,3,64,28,17,44,89,45,41,79,45,68,8,10,14,67,43,46,94,95,40,93,56,50,73,15,42,83,31,88,98,19,86,20,37,96,8,61,41,73,32,92,65,17,18,4,11,47,48,92,97,89,10,75,8,71,49}

    {"fknizh","irv","dssmtg","fpsbshcjr","shfli","mkd","coeyjwmq","wraxs","azvawnipxx","omvcxhtea","ktfogssdbb","lblykwkf","uv","oesuhw","bqv","taunefj","g","kqa","wh","pbx","ws","wtezjglp","ecj","nxcfwxfqk","degkdotcc","q","m","vdiybwo","xqb","iv","hhy","oyflci","pzrxkdhu","utoz","datcnfyn","vsh","nrcx","rbk","byrtgqudnv","s","yiaudc","apseums","qqjxnmusz","bt","orjidolurq","ztfkraw","inh","w","xkj","adpbmaebsf","e","osfmt","gnkerop","yypvlav","bluv","filc","jufme","ohnis","dfihfev","dejyeg","ofomdss","xzicwvmf","htbetuzly","yprhcb","cyrntvfjiu","uwgm","k","nox","fhfyzyu","i","pv","lbhfixvfb","jw","g","zgga","gy","zxra","kcbinga","dxzphuqxkc","kxcmbfly","hxqv","czau","mupljkgq","gzts","ivmsdxdtu","axb","jvlh","ybk","fgjajsysrz","t","ukyuqpzlio","ihgh","uoyhqbfcsv","wtoxzn","zmohxz","htipxtkgwe","mjatgwhlph","r","wsdptvacdj","jbcnu"}

    Returns: 4977

  39. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    {"zxybxexk","scn","joot","inyrn","jivkcrq","lxybmn","uzpajhvr","ebdvpkgui","qchkmzbwn","abxt","mtexfbhjx","egkeo","yz","njgvtdjin","yvvvkizh","mkhdwcyn","wryzet","oqyav","knygboeikm","xmzd","hmqnewcj","lgovgc","odhf","jgelwdj","hqvoqk","ac","ktlu","tjelufxn","mxdfckzb","neunf","gkfpkwhqj","az","pkrhzzorv","vqihpmc","uwfyb","v","zbocywvlut","trcn","phlnueno","wvpqg","wq","thlbhutulh","xxbezdxtb","difdsh","klykz","wezlpjxv","uufmxgxzl","gfzukcjktg","xclfi","ljmbh","wkx","kfkkt","zvqkdk","yfwzebvhz","f","dyscee","vpzpow","y","cjbgnwa","hgmyul","ortvtc","bbhg","lcpmqnub","u","s","yizrryskl","wdo","a","rhk","fkztr","eifovv","rwqylymk","mycujlqla","eecoxgrjkv","qlcsuib","ym","kdampnkk","u","vngj","cqtwhung","hjgiipb","lm","tnfhenppf","sjcf","disrdgnuq","drhyn","k","l","cjyunbfn","awgaiwpfr","cmnoej","jpuj","wjud","v","gx","qdvnl","xixe","ieuqdj","vujiqpo","dzrehoq"}

    Returns: 98

  40. {1,10}

    {"zzzzzzzzzz","zzzzzzzzzz"}

    Returns: 10

  41. {1,2,30,4,5}

    {"a","a","a","a","a"}

    Returns: 30

  42. {1}

    {"a"}

    Returns: 1

  43. {1}

    {"zzzzzzzzzz"}

    Returns: 1

  44. {100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100}

    {"zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz","zzzzzzzzzz"}

    Returns: 100

  45. {1,2}

    {"a","bb"}

    Returns: 3

  46. {10, 5, 6, 7, 1, 2 }

    {"ciel", "bessie", "john", "bessie", "bessie", "john" }

    Returns: 23

  47. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 100 }

    {"a", "b", "c", "d", "e", "e", "d", "c", "b", "a", "abcde" }

    Returns: 140

  48. {1, 8, 2 }

    {"a", "b", "b" }

    Returns: 9

  49. {1, 1, 100, 100 }

    {"a", "a", "b", "b" }

    Returns: 101

  50. {4, 4, 3 }

    {"a", "a", "b" }

    Returns: 7

  51. {3, 4, 4, 3, 3 }

    {"a", "a", "a", "b", "b" }

    Returns: 7

  52. {99, 95, 1 }

    {"aaa", "aaa", "a" }

    Returns: 100

  53. {100, 50, 2, 1 }

    {"j", "j", "q", "q" }

    Returns: 102

  54. {1, 2, 3 }

    {"a", "b", "b" }

    Returns: 4

  55. {3, 2, 1 }

    {"a", "a", "c" }

    Returns: 4

  56. {1, 2, 2 }

    {"a", "b", "b" }

    Returns: 3

  57. {10, 10, 5 }

    {"a", "a", "b" }

    Returns: 15

  58. {1, 2, 3 }

    {"lol", "ko", "ko" }

    Returns: 4

  59. {5, 10, 20, 15, 5, 20 }

    {"a", "a", "b", "b", "c", "c" }

    Returns: 50

  60. {1, 2, 3 }

    {"a", "a", "a" }

    Returns: 3

  61. {40, 30, 10, 20 }

    {"a", "a", "b", "b" }

    Returns: 60

  62. {14, 10, 5 }

    {"a", "a", "n" }

    Returns: 19

  63. {9, 3, 5 }

    {"a", "b", "a" }

    Returns: 12

  64. {3, 3, 4, 4, 3 }

    {"a", "a", "ab", "ab", "a" }

    Returns: 7

  65. {10, 9, 8, 7 }

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

    Returns: 34

  66. {100, 50, 2, 1 }

    {"j", "j", "x", "x" }

    Returns: 102

  67. {10, 10, 2 }

    {"a", "a", "c" }

    Returns: 12

  68. {5, 7, 4, 6 }

    {"a", "a", "b", "a" }

    Returns: 11

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: