Statistics

Problem Statement for "KeyDungeonDiv2"

Problem Statement

You are exploring a dungeon. In the dungeon you found some locked doors. Each locked door has some red and some green keyholes (zero or more of each kind). In order to open a door, you must insert fitting keys into all its keyholes simultaneously. Once you open a door, you may take all the keys back and possibly reuse some of them later to open other doors.
There are three kinds of keys: red, green, and white ones. Each red key fits into any red keyhole. Each green key fits into any green keyhole. Each white key fits into any keyhole (both red and green ones).
You are given int[]s doorR and doorG. These two int[]s have the same length. For each valid i, the values doorR[i] and doorG[i] describe one of the doors you found: a door with doorR[i] red and doorG[i] green keyholes.
You are also given the int[] keys with three elements: keys[0] is the number of red keys, keys[1] the number of green keys, and keys[2] the number of white keys you have at the beginning.
Return the number of doors you can open with keys you have.

Definition

Class:
KeyDungeonDiv2
Method:
countDoors
Parameters:
int[], int[], int[]
Returns:
int
Method signature:
int countDoors(int[] doorR, int[] doorG, int[] keys)
(be sure your method is public)

Constraints

  • doorR and doorG will each contain between 1 and 50 elements, inclusive.
  • doorR and doorG will contain the same number of elements.
  • Each element of doorR and doorG will be between 0 and 100, inclusive.
  • keys will contain exactly 3 elements.
  • Each element of keys will be between 0 and 100, inclusive.

Examples

  1. {2, 0, 5, 3}

    {1, 4, 0, 2}

    {2, 3, 1}

    Returns: 3

    There are 4 doors. You have 2 red keys, 3 green keys, 1 white key. You can open 3 of the doors: You can open door 0, using 2 red keys and 1 green key. You can open door 1, using 3 green keys and 1 white key. Here you insert the white key into one of the green keyholes. You can't open door 2, for you have only 3 keys that can be inserted into red key holes. You can open door 3, using 2 red keys, 2 green keys, and 1 white key. Here you insert the white key into one of the red keyholes.

  2. {0, 1, 2, 0}

    {0, 2, 3, 1}

    {0, 0, 0}

    Returns: 1

    You have no key at all, but door 0 also has no keyhole. Therefore, you can open door 0.

  3. {3, 5, 4, 2, 8}

    {4, 2, 3, 8, 1}

    {0, 0, 10}

    Returns: 5

  4. {4, 5, 4, 6, 8}

    {2, 1, 2, 3, 5}

    {1, 2, 1}

    Returns: 0

  5. {41,44,41,57,58,74,84,100,58,2,43,32,82,97,44,13,35,98,96,81,43,77,18,51,27, 27,39,39,45,82,59,20,28,93,6,39,64,78,28,85,17,56,3,68,4,0,36,80,41,77}

    {67,15,53,36,88,29,26,57,68,99,97,27,51,70,3,49,65,75,35,92,66,0,23,96,38,86, 98,31,26,75,30,2,92,78,100,99,38,26,85,74,77,15,16,48,100,88,55,93,99,54}

    {39,31,34}

    Returns: 17

  6. {1}

    {7}

    {10,4,8}

    Returns: 1

  7. {69}

    {88}

    {98,28,78}

    Returns: 1

  8. {6,8}

    {3,0}

    {4,11,10}

    Returns: 2

  9. {17,97}

    {81,12}

    {53,4,48}

    Returns: 0

  10. {9,7,1}

    {10,4,7}

    {15,6,6}

    Returns: 3

  11. {14,3,64}

    {47,95,98}

    {26,32,79}

    Returns: 2

  12. {1,7,9,2}

    {9,3,6,7}

    {2,9,5}

    Returns: 3

  13. {53,55,46,96}

    {51,39,65,85}

    {43,42,95}

    Returns: 3

  14. {7,0,2,10,9}

    {3,3,6,10,5}

    {15,6,1}

    Returns: 4

  15. {45,29,1,67,61}

    {13,33,86,31,2}

    {39,33,90}

    Returns: 5

  16. {0,2,1,8,2,7}

    {5,10,1,4,7,10}

    {9,8,2}

    Returns: 6

  17. {0,8,100,17,49,40}

    {48,99,92,34,28,94}

    {49,60,62}

    Returns: 5

  18. {7,1,1,5,10,3,6}

    {1,3,5,6,2,8,4}

    {10,14,13}

    Returns: 7

  19. {33,16,22,94,67,98,49}

    {67,86,100,80,40,47,0}

    {96,75,62}

    Returns: 7

  20. {8,10,9,5,3,10,4,10}

    {6,1,5,0,2,4,2,6}

    {0,14,7}

    Returns: 3

  21. {75,7,96,29,11,3,66,11}

    {84,60,83,13,12,75,4,34}

    {23,15,45}

    Returns: 5

  22. {8,2,7,5,8,4,10,1,2}

    {9,5,1,3,3,7,7,1,4}

    {12,13,17}

    Returns: 9

  23. {41,39,82,52,0,93,54,29,68}

    {61,32,74,83,37,6,87,60,57}

    {85,62,36}

    Returns: 9

  24. {2,8,1,5,1,0,1,6,4,9}

    {1,5,2,9,10,3,8,7,7,7}

    {4,9,6}

    Returns: 10

  25. {81,31,51,96,77,90,64,84,60,78}

    {68,99,21,83,35,61,12,31,5,54}

    {100,38,27}

    Returns: 7

  26. {7,1,5,9,0,1,2,1,5,1}

    {0,7,10,2,8,9,10,7,1,1}

    {4,3,1}

    Returns: 2

  27. {6,6,0,2,8,8,5,5,3,4}

    {7,6,4,7,8,0,9,5,3,3}

    {4,7,8}

    Returns: 10

  28. {9,4,7,8,8,3,3,3,3,7}

    {6,8,10,2,7,5,10,8,4,1}

    {15,8,7}

    Returns: 10

  29. {1,8,3,7,5,10,9,8,8,0}

    {6,1,6,9,8,0,5,6,7,0}

    {10,12,19}

    Returns: 10

  30. {11,28,93,40,64,70,22,64,85,25}

    {78,71,49,20,7,72,16,28,26,35}

    {36,34,25}

    Returns: 3

  31. {22,59,86,93,38,66,99,55,13,80}

    {56,20,71,21,58,24,61,45,14,50}

    {0,0,17}

    Returns: 0

  32. {63,90,94,48,59,92,39,64,2,57}

    {80,74,82,55,62,54,13,0,2,61}

    {40,25,43}

    Returns: 4

  33. {84,87,14,59,11,6,14,70,10,29}

    {73,5,67,6,20,98,95,5,65,36}

    {75,50,98}

    Returns: 10

  34. {13,64,100,88,44,59,88,0,21,79}

    {22,22,74,15,40,21,63,22,77,1}

    {55,94,25}

    Returns: 7

  35. {5,51,94,17,52,42,59,10,29,45}

    {9,23,79,80,90,90,7,76,69,38}

    {93,7,12}

    Returns: 2

  36. {1,8,3,4,3,0,0,4,0,1,6,9,1,3,3,3,10,2,3,8}

    {0,3,0,0,9,1,4,8,2,4,5,10,2,8,2,4,8,1,5,5}

    {4,8,3}

    Returns: 16

  37. {10,2,6,0,1,1,7,7,9,2,1,10,10,4,0,10,7,3,2,5}

    {5,5,0,9,3,4,2,0,2,3,7,0,2,4,9,3,3,1,7,2}

    {5,6,0}

    Returns: 7

  38. {1,4,9,0,0,8,3,5,3,1,9,1,10,9,2,4,0,3,8,4}

    {3,9,4,3,2,10,2,10,7,0,3,7,6,1,9,4,1,2,0,4}

    {14,5,12}

    Returns: 20

  39. {7,10,9,0,2,3,2,2,5,10,9,7,5,9,1,2,10,3,9,4}

    {3,3,7,0,5,6,6,2,9,9,3,2,5,0,7,1,9,9,1,7}

    {13,4,9}

    Returns: 20

  40. {81,7,27,18,28,97,30,48,25,18,88,65,97,60,71,1,5,94,44,71}

    {61,7,11,52,71,58,97,32,66,60,37,99,84,58,58,90,51,50,54,86}

    {1,8,50}

    Returns: 3

  41. {49,31,18,43,44,28,51,79,16,71,66,62,18,60,18,25,3,38,63,32}

    {97,44,73,91,73,11,62,54,43,72,46,9,42,95,35,85,25,74,33,75}

    {12,43,30}

    Returns: 6

  42. {63,26,42,79,78,14,70,26,8,97,23,56,14,18,23,91,98,43,14,1}

    {10,33,36,13,66,15,40,34,90,100,0,54,77,81,58,100,3,52,56,53}

    {23,16,6}

    Returns: 2

  43. {97,46,75,56,91,24,22,90,79,7,52,3,50,93,39,27,73,52,43,44}

    {58,17,13,85,76,78,50,11,22,15,20,53,70,69,28,4,85,41,10,93}

    {18,26,65}

    Returns: 12

  44. {77,49,21,41,86,9,64,33,37,68,73,96,66,3,42,70,44,0,75,21}

    {73,38,23,95,31,64,74,57,91,24,83,42,10,44,27,51,6,92,74,48}

    {7,20,75}

    Returns: 11

  45. {36,19,21,35,78,97,21,42,19,4,30,21,43,94,77,83,86,60,51,44}

    {49,14,12,68,56,62,69,27,55,41,26,63,55,12,9,63,26,17,34,15}

    {38,76,15}

    Returns: 13

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

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

    {8,9,6}

    Returns: 50

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

    {8,4,8,7,6,6,0,1,8,8,7,2,4,8,0,7,2,0,7,2,6,4,9,6,6,7,1,0,7,7,10,10,2,6,4,2,1,9,8,6,2,1,7,10,5,0,5,6,4,5}

    {5,10,4}

    Returns: 46

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

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

    {1,19,7}

    Returns: 37

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

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

    {7,18,2}

    Returns: 46

  50. {48,85,14,47,32,5,37,66,35,63,41,20,16,96,26,73,73,33,70,83,88,60,11,15,49,80,54,22,49,25,30,32,94,29,14,11,94,89,14,8,8,69,76,37,17,56,68,78,18,45}

    {81,55,34,89,39,28,52,67,23,85,85,57,13,31,65,21,31,6,56,22,36,88,0,81,59,49,38,5,0,52,61,21,14,15,64,49,82,14,70,70,29,59,92,43,32,2,82,18,19,96}

    {8,21,30}

    Returns: 12

  51. {39,91,75,50,18,46,6,0,33,54,72,9,82,14,36,69,61,53,15,4,79,84,55,7,49,5,93,63,39,10,41,68,10,65,23,48,44,50,96,1,78,98,1,56,34,29,32,79,51,32}

    {45,64,89,68,53,41,100,91,97,73,1,89,31,68,27,72,55,66,50,79,26,58,67,77,67,7,71,12,54,78,73,87,82,46,11,51,49,71,100,11,66,95,94,40,70,64,72,57,55,100}

    {31,42,34}

    Returns: 18

  52. {35,65,10,44,15,85,63,53,71,92,7,98,36,55,16,0,14,17,35,26,94,60,98,8,26,76,32,81,1,55,79,82,71,68,35,52,43,66,90,98,27,61,87,48,43,77,34,28,68,0}

    {54,60,1,70,38,66,22,87,15,78,84,5,10,71,38,30,21,32,16,66,56,75,36,33,47,39,48,38,19,39,20,72,84,35,0,87,62,97,85,8,88,79,49,94,77,35,53,1,71,46}

    {78,45,34}

    Returns: 41

  53. {34,91,31,1,64,7,7,78,28,86,7,73,23,88,10,48,42,7,43,61,28,27,32,58,77,26,30,79,22,71,86,13,33,73,38,44,78,76,33,50,18,28,73,55,11,76,53,82,42,22}

    {98,61,71,69,45,27,77,0,1,81,36,48,0,94,54,11,82,49,47,73,66,61,36,75,41,28,66,100,73,70,38,14,0,40,12,43,30,56,18,35,7,37,35,79,97,86,93,77,33,45}

    {2,36,64}

    Returns: 27

  54. {70,57,31,77,85,2,35,87,39,20,36,51,17,31,84,82,66,39,87,33,27,31,76,81,73,25,9,84,85,6,12,7,91,4,98,57,75,47,50,83,48,90,54,86,1,81,66,52,99,31}

    {61,31,27,95,51,91,53,61,25,19,28,10,31,94,62,74,27,4,19,17,89,68,9,64,45,85,61,59,75,55,86,6,72,82,3,93,95,11,40,81,30,6,97,77,73,10,97,31,95,38}

    {28,36,15}

    Returns: 9

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

    {10,8,2,8,3,6,2,8,9,8,10,7,9,10,2,1,3}

    {7,20,12}

    Returns: 17

  56. {35,86,51,89,16,9,16,9,12,88,96,43,92,20,29,60,74}

    {31,7,14,43,71,69,19,94,73,84,95,69,64,81,92,13,97}

    {9,44,0}

    Returns: 0

  57. {58,90,28,11,54,84,17,34,100,24,16,8,47,35,64,56,81}

    {80,31,48,5,13,72,87,89,100,19,44,86,49,32,98,30,92}

    {13,57,91}

    Returns: 14

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

    {2,0,8,10,1,8,8,9,1,5,2,2,5,8,0,0,8,7,8,4,8,3,0,3,5}

    {5,13,17}

    Returns: 25

  59. {46,69,32,60,27,8,62,91,48,85,15,35,56,63,37,62,10,94,0,1,63,61,2,71,66}

    {47,41,53,30,81,69,47,74,25,47,56,22,22,22,43,53,37,68,19,20,33,68,44,28,6}

    {47,28,10}

    Returns: 6

  60. {24,16,76,97,76,7,47,96,83,88,49,16,46,33,86,9,5,59,99,63,1,56,12,95,28}

    {87,51,27,53,64,57,8,80,38,29,89,17,34,22,60,57,14,12,39,71,42,64,16,10,77}

    {25,4,30}

    Returns: 5

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

    {4,9,2,4,3,9,3,1,1,2,4,9,2,10,7,2,2,1,0,5,4,6,6,6,0,2,4,4,4,5,10,0,0,6,1,7,6}

    {5,18,19}

    Returns: 37

  62. {77,52,92,70,23,89,93,58,54,55,87,95,1,10,33,24,0,84,62,43,18,25,27,63,32,70,83,51,50,49,42,50,76,53,31,1,97}

    {63,99,79,9,92,84,58,72,78,3,50,29,2,25,61,76,92,27,12,76,37,75,40,67,83,28,75,8,24,90,63,54,82,25,88,74,96}

    {17,37,27}

    Returns: 4

  63. {81,21,7,30,20,59,48,37,65,67,30,37,54,89,87,45,91,39,15,80,36,1,22,87,1,78,52,67,11,89,87,9,15,82,95,68,83}

    {65,83,32,44,63,98,58,72,0,93,67,25,55,79,71,17,61,52,17,82,77,71,67,62,77,36,69,55,8,48,77,33,24,75,64,89,64}

    {57,1,13}

    Returns: 2

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

    {4,3,7,9,9,0,9,8,3,9,0,4,7,1,1,10,10,1,0}

    {16,18,19}

    Returns: 19

  65. {94,50,91,71,32,84,57,71,82,35,30,2,97,1,73,36,67,60,76}

    {53,8,4,81,8,43,41,49,100,65,95,39,58,23,14,37,60,30,15}

    {13,34,41}

    Returns: 5

  66. {44,18,90,97,53,5,91,75,77,28,80,64,65,77,87,2,13,1,98}

    {35,21,5,74,15,11,51,43,66,29,38,26,18,71,63,59,95,57,63}

    {6,61,12}

    Returns: 4

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

    {5,6,3,2,7,0,0,4,3,10,10,10,8,3,10,7,4,8,1,8,3,8,6,10,2,1,8,0}

    {11,10,20}

    Returns: 28

  68. {76,20,8,69,24,11,81,13,86,19,17,42,81,40,2,55,80,12,16,87,13,37,26,73,95,73,18,88}

    {50,46,43,6,97,6,99,89,20,69,97,72,65,20,40,93,79,24,14,46,94,52,12,0,42,27,14,16}

    {1,15,3}

    Returns: 0

  69. {44,100,98,78,43,41,34,98,69,42,38,44,62,97,31,81,53,28,33,37,71,61,29,84,69,41,84,86}

    {38,3,19,25,5,46,55,90,34,42,75,57,69,96,100,84,55,79,69,53,98,95,70,57,5,89,28,15}

    {75,16,62}

    Returns: 20

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

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

    {9,9,1}

    Returns: 43

  71. {77,39,48,9,84,27,34,76,21,80,36,86,61,31,66,80,26,39,12,62,77,44,22,4,39,15,22,47,74,3,14,63,59,64,23,10,64,53,63,72,20,58,24,92,34}

    {59,49,19,51,50,34,15,15,40,60,4,33,53,84,98,59,25,88,73,39,100,32,61,70,75,86,66,76,4,23,55,32,75,37,49,30,21,54,45,35,47,20,20,30,65}

    {34,25,50}

    Returns: 30

  72. {49,90,3,59,100,50,73,34,79,31,48,61,96,30,45,99,6,15,95,79,92,39,49,70,90,5,67,82,86,8,35,2,21,89,78,42,51,21,21,85,2,7,46,96,58}

    {45,82,37,84,58,21,89,11,15,46,33,62,21,11,5,40,58,40,89,50,33,88,16,89,27,35,43,19,73,4,14,68,91,3,30,16,7,76,63,61,95,94,2,33,25}

    {90,90,3}

    Returns: 38

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

    {3,10,10,2,1,8,2,8,6,0,3,0,9,7,8,5,8,6,8,7,1,10,2,1}

    {12,18,18}

    Returns: 24

  74. {42,80,3,24,75,20,8,58,10,13,86,77,56,12,48,62,67,39,75,44,97,15,0,55}

    {82,34,9,88,97,69,26,52,5,39,22,64,53,20,95,4,3,96,71,100,88,41,2,56}

    {5,40,18}

    Returns: 7

  75. {76,46,5,44,8,26,89,99,69,46,11,64,94,90,41,59,90,84,9,37,0,19,12,12}

    {46,18,62,84,60,98,43,5,71,71,35,57,71,21,38,12,66,56,27,70,2,83,94,46}

    {7,65,18}

    Returns: 6

  76. {7,6,9,4,6,10,2,0,10,0,9,6,2,7,0,7,2,1,9,1,8,4,6,1,2,9,10,2,0,1,0,10,8,5,7}

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

    {20,3,3}

    Returns: 24

  77. {78,14,25,25,52,59,9,42,61,85,90,54,90,84,7,52,80,55,16,7,21,50,11,52,83,45,84,8,57,78,61,43,37,59,86}

    {23,29,36,8,76,13,45,71,98,59,68,13,10,92,97,15,60,44,37,100,33,33,7,74,8,12,67,3,22,99,39,96,100,67,25}

    {48,38,32}

    Returns: 17

  78. {81,0,81,73,97,71,54,3,3,81,69,82,43,12,90,46,81,95,5,91,10,91,33,93,46,23,45,52,47,9,7,5,23,38,83}

    {43,31,5,41,78,82,93,40,55,60,29,24,3,96,96,18,70,43,32,72,59,5,78,72,76,8,56,51,74,90,99,93,81,16,62}

    {13,43,81}

    Returns: 25

  79. {4,7,5,8,9,2,2,4,10,10,7,6,6,0,5}

    {5,8,9,10,3,4,8,8,8,10,0,10,7,10,0}

    {2,8,13}

    Returns: 15

  80. {37,98,4,84,85,0,48,12,77,39,19,95,12,39,68}

    {90,41,97,71,99,20,76,62,14,67,74,94,31,48,89}

    {48,37,46}

    Returns: 8

  81. {99,5,41,44,96,26,86,54,69,35,57,60,93,58,76}

    {8,52,25,92,4,54,63,70,7,83,48,20,31,54,88}

    {91,96,30}

    Returns: 15

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

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

    {0,12,6}

    Returns: 33

  83. {56,40,19,25,78,16,91,20,86,93,63,60,43,68,56,18,76,86,37,28,32,17,54,88,47,76,44,41,72,75,19,39,21,14,52,50,96,83,8,41,4,72,100,48,13,60,35,50,100,7}

    {91,73,49,56,65,57,90,43,84,14,74,31,7,39,39,96,5,47,16,34,33,4,3,23,53,83,22,100,21,8,70,95,41,81,84,84,39,67,73,77,90,90,90,43,22,92,75,7,91,69}

    {20,18,28}

    Returns: 9

  84. {75,32,79,57,61,35,62,97,22,48,58,73,19,7,14,93,2,27,96,24,71,79,74,52,88,84,94,31,36,26,68,34,44,31,7,56,47,93,52,6,75,52,17,10,71,67,56,45,56,23}

    {46,15,37,56,59,8,72,71,83,38,92,41,35,24,48,69,2,98,38,7,42,47,3,13,38,98,57,22,94,47,92,17,88,59,73,7,78,4,13,98,82,72,89,2,36,83,3,9,50,60}

    {4,64,77}

    Returns: 39

  85. {1 }

    {1 }

    {0, 0, 1 }

    Returns: 0

  86. {41, 44, 41, 57, 58, 74, 84, 100, 58, 2, 43, 32, 82, 97, 44, 13, 35, 98, 96, 81, 43, 77, 18, 51, 27, 27, 39, 39, 45, 82, 59, 20, 28, 93, 6, 39, 64, 78, 28, 85, 17, 56, 3, 68, 4, 0, 36, 80, 41, 77 }

    {67, 15, 53, 36, 88, 29, 26, 57, 68, 99, 97, 27, 51, 70, 3, 49, 65, 75, 35, 92, 66, 0, 23, 96, 38, 86, 98, 31, 26, 75, 30, 2, 92, 78, 100, 99, 38, 26, 85, 74, 77, 15, 16, 48, 100, 88, 55, 93, 99, 54 }

    {39, 31, 34 }

    Returns: 17

  87. {3 }

    {4 }

    {1, 2, 3 }

    Returns: 0

  88. {1 }

    {1 }

    {0, 0, 2 }

    Returns: 1

  89. {1 }

    {10 }

    {1, 5, 5 }

    Returns: 1

  90. {2 }

    {2 }

    {1, 1, 1 }

    Returns: 0

  91. {1 }

    {4 }

    {2, 2, 4 }

    Returns: 1

  92. {5 }

    {5 }

    {3, 3, 2 }

    Returns: 0

  93. {1, 0 }

    {1, 0 }

    {0, 0, 2 }

    Returns: 2

  94. {5 }

    {5 }

    {1, 1, 4 }

    Returns: 0

  95. {3, 5, 4, 2, 8 }

    {4, 2, 3, 8, 1 }

    {0, 0, 10 }

    Returns: 5

  96. {3 }

    {1 }

    {1, 1, 2 }

    Returns: 1

  97. {3 }

    {2 }

    {0, 2, 2 }

    Returns: 0

  98. {5 }

    {4 }

    {4, 4, 2 }

    Returns: 1

  99. {0, 1, 2, 0 }

    {0, 2, 3, 1 }

    {0, 0, 0 }

    Returns: 1

  100. {3 }

    {3 }

    {5, 1, 1 }

    Returns: 0

  101. {10, 2 }

    {12, 2 }

    {2, 2, 0 }

    Returns: 1

  102. {5 }

    {3 }

    {4, 2, 1 }

    Returns: 0

  103. {3, 1 }

    {1, 1 }

    {2, 2, 0 }

    Returns: 1

  104. {3, 4, 4 }

    {3, 2, 1 }

    {4, 2, 1 }

    Returns: 3

  105. {2, 2, 2 }

    {2, 2, 2 }

    {1, 1, 2 }

    Returns: 3

  106. {3 }

    {20 }

    {25, 0, 0 }

    Returns: 0

  107. {5 }

    {7 }

    {2, 2, 5 }

    Returns: 0

  108. {10, 1 }

    {10, 1 }

    {1, 2, 3 }

    Returns: 1

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: