Statistics

Problem Statement for "BigWheels"

Problem Statement

At the end of a popular television game show, contestants spin large wheels with various numbers on them to determine who wins the big prize. Adjacent to each wheel is an arrow, used to indicate the resulting value when the wheel stops spinning. Each contestant has their own wheel, possibly with a different set of numbers. Each wheel is "fair", meaning that when a wheel with K numbers is spun, there is a 1/K chance that the wheel will stop on any given value. Successive spins of the same wheel are independent.

Each contestant will spin their own wheel one or two times. If they spin once, their score is simply the value indicated by the arrow. If they choose to spin twice, their score is the sum of the values from their two spins, but if their total score is greater than the largest value on their wheel, they are eliminated. Each contestant can wait to see the result of their first spin before deciding if they want to spin a second time. Whoever ends up with the highest score wins the big prize, and the others go home empty handed. If multiple players have the same highest score, the player who went first among them will be declared the winner.

The contestants complete their turn (one or two spins) in a pre-determined order. This gives the later contestants the advantage of knowing the previous contestants' scores, helping them decide if they want to spin their wheel a second time. You are the first player, and want to optimize your probability of winning the game. Write a method to determine, for each value on your wheel, if you should stop if you got that value on your first spin or if you should spin a second time. Assume that the players following you will also play with a strategy that will optimize their own probability of winning. If a player is guaranteed to lose after their first spin, they will always spin again just for fun.

You will be given the contestants' wheels as a String[] wheels, where each element is a space-separated list of integers giving the various values on one player's wheel. The number of elements in wheel indicates the number of contestants, and the elements are given in the order that the players will take their turns. The first element in wheels is your wheel, and the last element is the last player's wheel. Return all the values on your wheel that you should stop with as a int[], in ascending order without duplicates.

Definition

Class:
BigWheels
Method:
enough
Parameters:
String[]
Returns:
int[]
Method signature:
int[] enough(String[] wheels)
(be sure your method is public)

Constraints

  • wheels will contain between 1 and 50 elements, inclusive.
  • The length of each element of wheels will be between 1 and 50, inclusive.
  • Each element of wheels will be a single-space-separated list of integers, with no leading zeros.
  • Each integer in wheels will be between 0 and 100, inclusive.
  • The probability of a contestant winning in any situation will always be at least 1e-9, unless it is zero.
  • The probabilities of a contestant winning if they decide to stop or spin again will differ by at least 1e-6, unless both probabilities are zero.

Examples

  1. { "1 100 100", "2 100", "3 100" }

    Returns: {100 }

    If you first spin a 1, you are guaranteed to lose, and will spin again just for fun. If you first spin a 100, you are guaranteed to win, and will not spin again.

  2. { "1 2", "1 2 3" }

    Returns: {2 }

  3. { "1 2 1 1 2 2 1 2", "1 1 1 2 2 2 2" }

    Returns: {2 }

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

    Returns: {7, 8, 9, 10 }

  5. { "1 2", "2 1" }

    Returns: {2 }

    First consider the case when your first spin is a 1. If you do not spin again, your opponent must get a 2 to win. There is a 75% chance that he will be able to do this in one or two spins, so there is a 25% chance that you will win. However, if you spin again, there is a 50% chance that you will have an unbeatable score of 2, and a 50% chance that you will have a score of 3 and be eliminated (because 3 is greater than the maximum value of 2 on your wheel). Therefore you would choose to spin again, because that increases your chance of winning from 25% to 50%. On the other hand, if your first spin resulted in a 2, you would definitely stop.

  6. { "8 2 4", "0 7 7 7 7" }

    Returns: {2, 8 }

    If your first spin is a 2, there is no reason to spin again. A 2 or 4 on your second spin cannot help you, and an 8 would cause you to be eliminated. However, if your first spin is a 4, you have a 1/25 chance of winning if you stop, but slightly better than a 1/3 chance of winning if you spin again. Therefore, you should not spin again if your first spin is a 2 or 8.

  7. { "3 4", "1 2" }

    Returns: {3, 4 }

  8. { "8 17", "3 20" }

    Returns: {8, 17 }

  9. { "3 6", "2 4 8", "0 7 7 7 7" }

    Returns: {6 }

  10. { "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20" }

    Returns: {14, 15, 16, 17, 18, 19, 20 }

    These numbers are proportional to the numbers used in an actual game show, with 3 contestants who all spin the same wheel.

  11. { "1 5", "2 5", "3 5", "4 5" }

    Returns: {5 }

  12. { "4 5", "3 5", "2 5", "1 5" }

    Returns: {4, 5 }

  13. { "1 3 5 7 9 11 13", "2 4 6 8 10 12 0 0 0 0" }

    Returns: {7, 9, 11, 13 }

  14. { "19 32 43 89 74 56 20 32 49 0", "17 52 4 31 56 16 6 97 75 45", "9 94 95 96 92 43 72 15 60 25", "65 47 85 18 81 58 83 64 84 1", "95 100 9 39 60 34 70 80 78 21", "2 47 59 91 70 92 11 31 83 42", "10 14 33 8 1 34 93 92 51 65", "84 4 67 81 94 68 71 79 4 47", "53 1 11 82 0 11 2 99 13 63", "45 47 27 52 26 0 7 74 9 63" }

    Returns: {74, 89 }

  15. { "45 66 8 40 65 33 50", "42 73 0", "85 54 45 8 48 86 1 61 12", "99 77 43 88 48 22", "3 67 52 55 92 82 73 88 19", "7 81 33 48 54 94 76 69 70 6", "7 97 48 9 51 25", "2 34", "27 50 47 96 92 53 11", "46 70 61 23 46 52", "22 0 88 98 10 92 75", "49 14 98", "5 21 44 33 57 55 85", "5" }

    Returns: {50, 65, 66 }

  16. { "83 66 38", "15 82", "40 22 93", "5", "67", "80", "31 45 40", "63 39 29", "89", "67 19", "29 10 91", "98", "21 75", "25", "62 59", "96", "17", "41", "5", "46 29", "4 23", "93 50", "2 82 64", "91 7", "14", "98 18 46", "46 20 55", "88 52 90", "8 17", "13 99 73" }

    Returns: { }

  17. { "5" }

    Returns: {5 }

  18. { "4 4 4", "7 6" }

    Returns: { }

  19. { "2 6 13 13 13 13 14 16 16 16 16 16 16 16 16 29", "0 28 28", "3 3 3 3 3 3 5", "0", "1", "2" }

    Returns: {6, 14, 29 }

  20. { "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20" }

    Returns: {18, 19, 20 }

  21. { "9 9 9 9 9 9 1 9 9 9 9 9 9 9 9 10 9 9 9 9 9 9", "10 10 10 10 10 10 1 10 10 10 10 10", "10 1 10 10 10 10 10 10 10 10 10 10", "10 10 10 10 10 10 10 1 10 10 10 10", "1 10 10 10 10 10 10 10 10 10 10 10", "10 10 10 10 10 10 10 10 10 1 10 10" }

    Returns: {10 }

  22. { "75 42 4 73 67 59 23 40 59", "72 40 80" }

    Returns: {40, 42, 59, 67, 73, 75 }

  23. { "62 51 87 23 0 6 32 48 29 42 26 27", "48 7 18 23 64 69 64 89 49 41 48", "28 92 43 20 26 92 9 16 47 100", "14 26 76 43 21 89 79 62 16 27 55 11", "82 61 9 99 80 75 27 0 81", "74 55 70 98 8 51 9 9 93 13 51 34 25 47 53 79", "48 19 97 99 29 95 17 14 19 7 95 99 66 89 96", "100 42 6 90 92 23 27 3 69", "40 15 10 36 66 13 34 3 58 0 10 47 95 44 0 72", "99 55 26 58 12 85 87 21 32 73 19 5 8 52 89 75 61", "69 20 37 88 87 71 76 95 82 16 10 82", "58 79 69 55 18 94 62 37 84 99 55 100 44 84", "6 9 85 46 19 34 33 76", "59 20 85 42 2 1 64 36 72 71 80 38", "28 36 91 25 46 26 72 67 77 30 40 76 29", "64 61", "48 41 83", "42 91 5 11 89 98 70 80 35", "61 66 18 46 100 28 35 28 21 90 13 7", "58 56 64 8 92 26 5 58 3 12 10 85 25 84 22", "62 42 5 23 23 58 61 16 46 7 17", "23 99 11 57 77 91 9 7 27 93", "30 85 44 22 87 99 16 45 56 38 55", "1 94 94 78 56", "91 78", "65 4 25 74 99", "68 17 68 20 57 29 78 69 84 68 100 17 0 74 90 49", "25 71 88 70 87 65 82 59 4 35", "51 69 27 6 2 23 96 19 49 72", "95 100", "40 11 17 16 80 99 40 13 44 84 47 56 8 88 95", "79 54 14 36 96 58 98 57 22 15", "49 51 45", "11 74 11 67 37 74 36 89 90 1 33 85 94", "67 79", "18 45 32 56 12 41 40 14 41 42 38", "24 12 67 9 85 30 21 45", "19 84 5 97 56" }

    Returns: { }

  24. { "32 3 86 100", "83 17 61 66 29 23 97 79 82", "40 20 64 91 33 27 48 62 34 66 80 81 20 35 71 76", "33 58 89 94 90 83", "38 35 30 2 42 71 100 52", "13 58 20 98 82 0 98 67 44 78 74 95 21 55 13", "1 58 32 97 91 78 32 6 65", "66 97 45 34 42 52", "12 33 60 42 23 31 56 94 38 24 42 20 76 61 44", "63 100 60 85 64 97 22 43 93 69 58", "88 46 83 88 84 69 76 23 10 36 7 45", "62 91", "47 64 16" }

    Returns: {86, 100 }

  25. { "5 61 54 62 42 89 14", "63 33 91 48 73 92 81 25 46 47 51 43 65 35 62", "61 78 99 15 10 22 3 66 60 1", "95 65 45 54", "66 44 86 83 46 45 27 57 99 38 24 18 46", "90 98 81 48 16 45 45 72 53 84 36", "44 59 68 42 17 10 24 8 89 0 51 94 89 64", "85 86", "80 55 86 2 4 70", "45 61 21 21", "18 48 3 31 5 47 55 90 97", "31 46 15 34 51 57 40 84 71 4 62 67", "64 3 77 75 15 97", "72 81 93 29 93 49 13 26 83 45 26 31 75 0 49 58 5", "45 44", "40 100 43", "83 59 16 44 62 79 48 32 20 36 97 61", "90 3 53 80 0 12", "18 83 80 66 60 71 93", "42 48 36 77 12 49 99 97 68 21 38 65 70 91 91", "45 10 42 5 34 95 46 66 8 39 51 94 89 36 82 43", "11 5 8 10 62 100", "39 88 24 60 92 49 7 50 39 15", "72 22 47 93 90", "6 72", "68 97 51", "27 33 25 70 20 53 95 51 67 76 11 24 50", "35 93 34 29 60 73 28 24 78 75 55 42 0 70", "7 92 68 73 54", "100 35 25 44 14 50 66 37 87 87 3 9 14 94", "49 60 6 20 61 46 84 73", "29 72 38 57 7 40 63 93", "10 56 96 99 48 80", "92 1 66 45", "27 11 28 42 54 36 38 72", "38 19 80 0 84", "47 26 6 76 36", "49 57 13 90 17 99 31 79 1", "61 88 14 68 76 84 100 37 60 78 18 25 69 100 27 40", "42 3 74 49 35 31", "62 7 95 59 44 13", "15 51 46", "3 27 72 65 51 67 15 8 52 95 41 91 43", "77 5 36 0 39 69 86 10", "62 21 58 84 71 73 9 94 81 63 96 99", "63 49 30 81 17 77 78 40 30", "5 70" }

    Returns: {89 }

  26. { "79 41 74 37 22 30 32 10 29 89 45 1", "77 11 20 69 69 7 18 68 94 48 37 9 90", "43 10 82 32 49 49 19 0 4 21 60 23 100 70 61 61", "70 43 53 41 35 64 21 45 95", "67 39 27 44 28", "58 80 98 39 98 14 44 12 88 78 54 17 27", "49 14 56 63 29 41 76 71 41 67 55 83 61 25" }

    Returns: {74, 79, 89 }

  27. { "98 29 21 59 70", "13 68 85 2 3 38 28 65 32 44 39 60 57", "70 47 96 76 34 5 45 12 14 100", "33 49 49 85 6 87 13 82", "37 82 7 71 69 42 86 76 2 11 66 42 44 83 22", "3 31 34 3 67 16 65 75 47 51 17 66 60 77 19 98", "95 83 92 19 72 22 82 54 28 65 72", "37 92 17 50 45 16 9 5 85 2 24", "85 11 16 62 79 34 3 37 64 49 19 18 11 46 62", "92 34 83 4 34 36 25 34 53 60 83 15 66 61 85 42", "67 14 36 34 69 50 97 16 67 31 60 99 47 89 89 43", "55 53 42 71 43 56 95 11 97 98", "78 93 12", "9 18 27 29 3 45 97 63 10 93 16" }

    Returns: {98 }

  28. { "0 99 87 99 75 5 20 26", "78 69 37 16 88 47 67 81 66 61 58 48 27", "68 23 49 96 72 53 80 18 24 5 20 42", "6 33 72 91 12 50 52 2 77 6", "79 27 4 92" }

    Returns: {87, 99 }

  29. { "27 90 53 29 41 71 75 42", "33 29 44 55 78 22 6 91 42 33 38", "94 0 29 90 79 13", "7 95 81 71 28 46", "91 99 59 88", "66 71 63 15", "79 75 78 97 85 59 90 0 90 13 11 45 36 58 56", "86 13 83 95 64 52 26 51 57 52 35 50 98 98 51 52", "66 25 37 48 64 63 35 9 2 94 37 94 97 19 82 55", "78 24 70 51 81", "6 87 95 69 20 53 96 89 24", "74 83 73 60 25 1 98 100 57 15 62", "7 78 30 47 6", "45 16 11 52 24 42 31 8 83", "44 73 84 89 40", "47 1 61 59 46 72 56 26 92 78 27 96 22", "70 92 51 12 2 76 22 42 1 14 12", "90 52 46 55 31 98 25 17 49 46", "19 13 48 11", "21 68 5 80 43 76 55 48 22 5 88 94 38 90", "94 47 66 43 47 19", "63 73 17 24" }

    Returns: {71, 75, 90 }

  30. { "97 1 82 45 10 1 1 1", "6 49 21 80 23 20", "90 73", "73 26 2 3 5", "27 95 81", "28 78 17 80 5 95 29 19 60 21 15 9", "12 5 42 79 61 34 61 7 73 31 51 38 55", "86 64 2 97 93 32 80 15", "77 5 8 59 94 36 18 90 97 97 99 5 67 64 11 17 70", "9 0 2 11 49 92 67 22 47 2 14 62", "50 70 4 45", "3 77 35 3 50 63 92 44 29 10 19 67 85 13", "82 54 46 51", "75 87 58 35 21 30 92 71 39 62 78", "42 74 16 74 89 24 40", "0 24 100 44 98 83 25 27 41 44 19 12 19", "45 28 24 68 84 89 22 1 3 81 80 24 87 29", "24 19 65 54 26 52 67 78", "12 34 60 29 21 10", "11 34 84 43 38 27 61 6 14" }

    Returns: {97 }

  31. { "62 45 31 21 32 47 15 19 25 44 80 12 58 56", "99 5 17 13 89 29 96 35 10 78 64 83 11 47 82", "84 67 84 78 47 12 92 5 51 65", "33 47 51 65 38 98 61 36 23 22 78 0", "81 97 50 17 34 1 73 53 44 40 14", "16 89", "77 25 63", "97 76 6 22 97 55 80 73 100 43", "94 77 35 16 75 79 38 21 43 89 40 38 88", "18 20 74 33 94 12 15 62 41 53 74 86 55 13 81 51", "100", "77 95 50 28 93 79 55 9" }

    Returns: { }

  32. { "45 74 67 39 20 20 36", "46 23", "47 70 68 82 47 21 18", "90 39 6 6 29 50 27 28", "3 33 45 37 96 48 6 76 14 8 37 63 96 17", "36 51 3 12 96 24", "85 22 8 10 15 28 6 62 80", "0 66 41 10 74 76 47 1 19 53 48 10 43 38 2 79", "45 75", "59 84 41 45 36 68 36 32 45 31 18 22 32 19", "4 21 45 16 26" }

    Returns: {67, 74 }

  33. { "0 63 90", "14 23 94 95 70 71 55 43 65 4 16 81" }

    Returns: {63, 90 }

  34. { "88 84 1 23 73 82 64 47 44 2 74 58 79", "30 52 53 50 47 38 2 22 98 7 27 48 76 2 71 61", "41 26 67 85", "9 37 75 87 10 53 38 75 68 2 85 50 8 71 61 29", "70 42 52 43 57 91 71 52 5 99 78 60 33 57", "93 70 58 53 2 43 100 70 53 18 68 23 81 76", "9 10 23 14 12 14 77 19 2 49 65 82 38 17 73 100", "97 15 87 75 12 38 24 46 32 52 98 25 32 34 19 21", "54 5 45 80 25 12 85 15 76 30 25 97 14 50", "16 25 97 12 52 2 18", "14 74 48 85 66 97 78", "41 67 19 21 51 44 99 26" }

    Returns: {73, 74, 79, 82, 84, 88 }

  35. { "77 33 69 91 86 83 94 46 64 4 11 55", "29 18 95 86 80 5 66 90 88 90 18 3 53 97 54 32", "28 93", "88 42 50 94 97 60 19 28 29 52 63 18 82", "59 88 61 78 44 8 61 63 42 94 35 44 12 35 30", "32 98 46 26 28 31 7 15 55 68 45 65 90 83 11 91", "35 93 5 64 68 50", "7 4 97 22 13 99 17", "100 31 1 14 92 6 62 32 95 89 7 41 30 95 0 91", "28 16 77 12 100 10 52 37 36 57 63", "64 92 78 25 97", "74 48 84", "32 66 57 99" }

    Returns: {86, 91, 94 }

  36. { "42 73", "95 20 25 97 17", "71 82 29 45 25 79" }

    Returns: {42, 73 }

  37. { "81 97 89 1 19 28 50", "44 17 98 78 52 69 82 32 8 66 7 34 49 12 17 15 26", "51 47 18 23 87 85 47 81 2 6 67 27", "93 58 44 77 20 19 21 63 21 86 49 64 92 61", "68 6 96 35 2 37 15 75 55 61 4 48 79 30", "82 59 85 98 45", "51 53 51 88 25 93 24 65 65 75 85 28 13 80 17", "59 59 71 23 3 85 89 36", "56 65 97 32 57 91", "7 18 32 79 74 6 85 81 70 4 95 25 13", "87 64 71 83 75 46 97 53 16 43" }

    Returns: {81, 89, 97 }

  38. { "0 27 64 7 75 40 75 9 6 68 18 67 56 45 75 71", "76 83 22 86", "98 78", "35 58 14 19", "63 85 62 12 4 57 55 49 25 93 70 1 38", "57 79 45", "56 22 9 49 58 85 25 93 6 30 6 10 43", "73 67 45 67 8 6 19 10 65 87 39 77 85 66 48 78", "20 10", "13 20 38 55 8 81 63 42 44 21 98 10 64 39 67 55", "46 10 34", "57 38 5 31 12 25 79 34 25 48 10 49", "31 54 95 93 11 79 59", "75 38 17", "20 15 97 29 75 26 12 95", "98 17 51 99 21 46", "22 95 60 16 2 45 49", "7 79 58 75 82 20 48 6 71", "17 48 42 47 11 64 72 85 50 52 78 16", "42 65 46 25 6 31", "88 53 29 71 27 13 32 35 89 92 86 39 45", "25 6 5 27", "27 70 80 39 42 70", "79 80 63 98 11 88 79 21 25 27 82 55 47 93", "96 53 10 51 15 82 4 65 3 86 38 59 75 21 18 53", "46 48 6 4 46 70 63 81 34 74 74 18 10 9 28", "36 7 54 16 1 2 25", "34 79 9 23 0 9 23 50 94 35 30 5 81 50 47 88 32", "6 76 29 53", "52 14 15 53 93 52 54 69 21 78 76", "61 0 4 70 41 69 92 63 4 32 30 14", "52 39 90 96 45 75 18 67 59 3", "8 49 52 31", "76 15 51 74 74 29 78 99 80", "37 92 58 60 13 8 26 56 5 4", "7 26 27 0 3 25 75 93 44", "2 85 53 77 24 21 30 86 64 46 73 33 56", "55 56 62 4 0 24 1 5 56 87 16 21 49 43 7", "62 85 59 54 5 24 76 89 100 59 42 9 1 58", "95 50 99 90 94 63 20 97 32 54 89 87 49 24 69 5 21" }

    Returns: { }

  39. { "70 85 74 49 14 52 91 62 24 77 58 13", "2 59 47 33 8 76 4 42 5 32 13 28 21 74 65 21", "86 16 85 35 21 10 56 80 21 1 99 23 8 86 16 81", "9 58 8 41 88 85 56 90 31 100", "58 85 69 83 1 32 17 16 53 59 73 77 87", "94 59 2 84 79 5 63", "59 50 7 60 7 67 74 100 59 91 85 45", "78 83 4 40 25 100 89 85 22 26 3 17 95", "35 65 17 85 80 76 63", "33 67 23 38 74 31 41 84 44" }

    Returns: {85, 91 }

  40. { "58 99 19 57 5 12 39 67 55 51 33 28 71 45 7 89", "74 73 7 14 13 85 34 75 35 93 7 1 65 60 12 77" }

    Returns: {51, 55, 57, 58, 67, 71, 89, 99 }

  41. { "53 15 16 20 72 84 68 23", "33 9 1 26 85", "84 93 15 13 6 15 96 86 63 58 3 93 92", "78 24 65", "0 6 37 8", "97 81 56 98 12 13 66 35 85 18 34", "64 77 31 5 53 7 55 54 94 54 3 47 94 15 6 60", "65 98", "87 38 37", "74 11 45 25 54 53 39 23 62 47 0 94 9 23", "50 64 0 11 54 33 70 9 45 68 44 45 45", "78 21 44 54 68 81 35 97 89 88 22 38" }

    Returns: {72, 84 }

  42. { "42 47 100 84 83 9 7 84 44 100 40 11 86 3", "65 35 61 14 10 88 12 77 17 73 7 48 89 11 85 34 26", "66 79 99 99 77 4 51 31 50 27 31 96 2 74 68 39", "91 3 52 7 29 39 35", "91 58 72", "73 59 76 35 6 73 79", "5 6 70 76 4 92 2 50 75 80 82 23 9 3 31", "60 89 69 87", "23 1 84 3 35 77 32 44 9 2 39 2 32 46 39 79 39", "66 34 52 39", "95 13 64 91 38", "5 88 90 71 58 99 59 52 38 95 26", "60 37 44 74 74 96 4 92 2 59 81", "97 95 60 58 24 62 16 67 91 14 95 3", "94 88 58 77 80 83 88 17 5 99" }

    Returns: {100 }

  43. { "5 5 5 5 5 5 5 5 5 5 5 10 5 5 5 5 5 5 5 5 5 5 5 5", "4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6" }

    Returns: {5, 10 }

  44. { "5 5 5 5 5 5 5 5 5 5 5 10 5 5 5 5 5 5 5 5 5 5 5 5", "4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 6" }

    Returns: {10 }

  45. { "2 18 53 53 60 61 94", "19 22 25 31 32 38 88", "0 12 51 65 67 75 77", "5 21 27 31 45 81 98" }

    Returns: {53, 94 }

  46. { "11 22 49 51 61 62 66 89 99", "3 34 34 77 78 80 80 86 99", "16 30 36 46 59 70 75 82 93" }

    Returns: {51, 62, 89, 99 }

  47. { "4 15 21 24 53 54 59 69 70 71 81 100", "12 13 39 55 75 78 86 87 88 93 96 100", "2 3 7 13 40 48 50 59 68 70 83 90" }

    Returns: {53, 59, 70, 81, 100 }

  48. {"0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0", "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"}

    Returns: { }

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: