Statistics

Problem Statement for "Telltale"

Problem Statement

Your friend likes to go to parties and tell stories. At each party, he tells his favorite tale. The tale can be told in two variants - true or exaggerated. The exaggerated variant of the story sounds much cooler, so he wants to use it as often as possible, but he doesn't want to be known as a liar. The problem is that some people already know the true variant of this story, so if any of those people are at the same party as him, he must tell the story truthfully. Also, if a person hears different variants of the story at different parties, she's also able to detect that your friend is a liar, so he must avoid this as well.

You are given an int n, the total number of people (numbered 1 through n). The people who already know the true variant of the story are given in the int[] a. The people at each party that your friend will attend are given in the String[] parties, where the i-th element is a space-separated list of all the people attending the i-th party. Return the maximum number of parties where your friend can tell the exaggerated variant of his story and not have anybody detect that he's a liar.

Definition

Class:
Telltale
Method:
doNotTellTheTruth
Parameters:
int, int[], String[]
Returns:
int
Method signature:
int doNotTellTheTruth(int n, int[] a, String[] parties)
(be sure your method is public)

Constraints

  • n will be between 1 and 50, inclusive.
  • a will contain between 0 and n elements, inclusive.
  • Each element of a will be between 1 and n, inclusive.
  • All elements of a will be distinct.
  • parties will contain between 1 and 50 elements, inclusive.
  • Each element of parties will contain between 1 and 50 characters, inclusive.
  • Each element of parties will contain a single-space separated list of integers without leading or trailing spaces.
  • Integers in each element of parties will be between 1 and n, inclusive, with no leading zeros.
  • Integers in each elements of parties will be distinct.

Examples

  1. 4

    {}

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

    Returns: 3

    Nobody knows the true story, so your friend can tell the exaggerated variant at all 3 parties.

  2. 4

    {1}

    {"1 2 3 4"}

    Returns: 0

    Person 1 knows the true story. There's only one party, and she is present there, so your friend can never tell the exaggerated variant.

  3. 4

    {}

    {"1 2 3 4"}

    Returns: 1

    Now person 1 doesn't know the true story, so your friend can tell the exaggerated variant.

  4. 4

    {1}

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

    Returns: 2

    Person 1 knows the true story. She's present at parties 0 and 4 (0-indexed), so he must tell the true variant at those parties. Person 4 will hear the true story at party 4, and she will also be at party 3, so he must tell the true variant at party 3. So, the exaggerated variant can only be told at parties 1 and 2.

  5. 10

    {1, 2, 3, 4}

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

    Returns: 4

  6. 8

    {1, 2, 7}

    {"3 4", "5", "5 6", "6 8", "8"}

    Returns: 5

  7. 3

    {3}

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

    Returns: 0

  8. 20

    {4, 5, 7, 15, 16, 17, 20}

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

    Returns: 0

  9. 7

    {1, 3, 5, 6}

    {"1 2", "3 7", "5 6 7", "6", "1 7", "1 2 3 5 6 7", "2 4 5 7", "1 7", "1 2 6 7", "4", "2 5", "3 5 6", "7", "4", "3", "2", "1 2 4 5 6 7", "2 3 6", "3", "6 7", "1 2 3 4 6", "5 7", "1", "1 2 3 4", "2 4 5", "1 2 3 4 5 6", "3 4", "3 6", "1 2 3 5", "3 7", "3 4 5", "1", "2 4 5 6 7"}

    Returns: 0

  10. 19

    {2, 7, 8, 10, 12, 13, 19}

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

    Returns: 0

  11. 15

    {8, 11}

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

    Returns: 0

  12. 2

    {1}

    {"1", "1 2", "2", "1 2", "1", "1", "1 2", "2", "1", "1", "1", "1", "1", "1 2", "2", "2", "2", "1", "1 2", "1", "1", "1", "1 2"}

    Returns: 0

  13. 8

    {8}

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

    Returns: 0

  14. 11

    {1, 2, 3, 5, 8}

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

    Returns: 0

  15. 1

    {}

    {"1", "1", "1", "1", "1", "1"}

    Returns: 6

  16. 15

    {1, 2, 3, 5}

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

    Returns: 0

  17. 13

    {3, 6, 10, 11, 13}

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

    Returns: 0

  18. 12

    {6,11}

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

    Returns: 3

  19. 12

    {10,9,2}

    {"1","7","8","4 7","8","4 8","6 8","11 12","9","11","8 2","5 9"}

    Returns: 3

  20. 11

    {4}

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

    Returns: 1

  21. 20

    {2,5,11,8,3,15,10,19,12}

    {"6","4","14 4","3","14 13","15","16","15 8","8 3","9","20","10 1","12","18","8","13 8"}

    Returns: 5

  22. 25

    {11,15,6,10}

    {"3","21 11","21","20 12","9","15","16","11 9","24","18 17","3 22","22","24 1","5","1 15","4 21","8 6","3","12","12 9","18 24","7 24","3 20","3 16","24","22","15","22","6 1","15","10 6","23 17","18 15","25 7","19 10","2","10 23","23","25","3","16","5 22","1","12 25","5"}

    Returns: 1

  23. 50

    {50}

    {"1 2", "2 3", "3 4", "4 5", "5 6", "6 7", "7 8", "8 9", "9 10", "10 11", "11 12", "12 13", "13 14", "14 15", "15 16", "16 17", "17 18", "18 19", "19 20", "20 21", "21 22", "22 23", "23 24", "24 25", "25 26", "26 27", "27 28", "28 29", "29 30", "30 31", "31 32", "32 33", "33 34", "34 35", "35 36", "36 37", "37 38", "38 39", "39 40", "40 41", "41 42", "42 43", "43 44", "44 45", "45 46", "46 47", "47 48", "48 49", "49 50", "50"}

    Returns: 0

  24. 50

    {50}

    {"1", "2 3", "3 4", "4 5", "5 6", "6 7", "7 8", "8 9", "9 10", "10 11", "11 12", "12 13", "13 14", "14 15", "15 16", "16 17", "17 18", "18 19", "19 20", "20 21", "21 22", "22 23", "23 24", "24 25", "25 26", "26 27", "27 28", "28 29", "29 30", "30 31", "31 32", "32 33", "33 34", "34 35", "35 36", "36 37", "37 38", "38 39", "39 40", "40 41", "41 42", "42 43", "43 44", "44 45", "45 46", "46 47", "47 48", "48 49", "49 50", "50"}

    Returns: 1

  25. 44

    {15,36,37,43,34,31}

    {"10 32","22 43 32","8 28","23 18 39","2 10 6","24 33 22","12 29 27","10","9","42 32 22","5 19","27 1 21","41 3","17 4","17 19","38","36","25","35 9","8","24 30","24","16 23","14 35","21","20","17 44 24","37 34 28","38 5","31 29 22","28 27 44","29","19 35","4","22 13","41 1","36","40 1 16","8 29 20","21 40 2","4","35 44 6"}

    Returns: 1

  26. 48

    {23, 1, 2, 3, 4, 5, 6, 7, 11, 12, 13, 14, 16, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48}

    {"10 34", "15 10", "17 23", "23 15"}

    Returns: 0

  27. 47

    {4, 15, 28, 39, 41}

    {"1 9", "9 27", "12 1", "37 31", "36 47", "6 40", "38 42", "47 6", "46 12", "31 36", "42 10", "40 46", "20 38", "22 16", "10 25", "43 37", "16 20", "17 43", "33 14", "25 17", "35 19", "23 33", "8 2", "44 34", "3 22", "30 35", "2 26", "21 11", "19 45", "34 7", "32 21", "18 29", "7 23", "45 44", "13 24", "14 8", "29 5", "5 32", "11 13", "26 3", "24 30"}

    Returns: 41

  28. 45

    {21, 1, 5, 9, 10, 13, 15, 16, 17, 22, 26, 28, 30, 35, 36, 37, 42}

    {"45 12", "12 39", "31 45", "14 11", "23 31", "40 23", "11 7", "34 32", "20 34", "7 27", "38 2", "29 20", "32 44", "27 40", "33 24", "19 29", "2 8", "43 3", "24 21", "18 19", "21 18", "44 14", "3 41", "8 33", "41 38"}

    Returns: 0

  29. 46

    {28, 3, 8, 21, 23, 33, 37, 38, 41, 43, 44}

    {"6 40", "28 25", "46 6", "15 28", "25 46", "17 45", "14 39", "10 5", "35 10", "5 15", "36 31", "13 14", "12 4", "34 24", "7 17", "31 7", "16 35", "27 12", "45 16", "29 36", "4 13", "39 29", "30 34", "18 27", "9 20", "19 30", "2 9", "20 26", "22 19", "42 22", "32 18", "26 11", "24 32", "11 42"}

    Returns: 0

  30. 50

    {13, 2, 3, 4, 5, 6, 7, 8, 9, 10, 14, 20, 21, 22, 24, 25, 28, 31, 34, 36, 39, 41, 42, 44, 47}

    {"26 35", "35 50", "15 18", "33 26", "49 17", "11 49", "29 33", "38 48", "27 19", "1 43", "19 13", "48 15", "43 11", "46 38", "17 29", "37 23", "18 40", "40 1", "12 32", "13 46", "23 27", "45 12", "32 30", "30 37"}

    Returns: 0

  31. 45

    {6, 1, 2, 5, 8, 10, 11, 13, 15, 18, 21, 22, 26, 27, 28, 29, 30, 32, 33, 35, 39, 42, 44}

    {"40 19", "12 40", "45 12", "19 37", "43 14", "3 45", "4 3", "31 43", "6 36", "38 17", "14 6", "36 4", "25 31", "7 41", "9 24", "24 38", "20 7", "41 25", "34 9", "23 20", "17 23"}

    Returns: 0

  32. 50

    {12, 1, 4, 23, 31, 32, 39}

    {"13 5", "48 22", "15 24", "2 15", "24 13", "5 48", "20 25", "3 2", "25 49", "40 50", "26 19", "17 26", "19 42", "50 3", "8 18", "34 43", "27 20", "49 40", "18 17", "42 27", "41 12", "12 16", "46 11", "11 30", "38 6", "44 45", "7 33", "16 8", "35 38", "30 35", "36 46", "6 41", "47 9", "28 10", "10 34", "43 7", "45 47", "33 36", "21 44", "29 28", "9 29"}

    Returns: 0

  33. 48

    {48, 1, 3, 4, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 20, 23, 24, 25, 26, 27, 29, 30, 31, 32, 33, 34, 35, 36, 38, 39, 40, 42, 43, 44, 45, 46, 47}

    {"22 41", "12 48", "41 12", "37 22"}

    Returns: 0

  34. 45

    {34, 2, 3, 4, 6, 7, 8, 10, 11, 13, 14, 15, 16, 17, 19, 20, 21, 22, 26, 28, 31, 35, 39, 43}

    {"40 32", "38 30", "42 24", "34 42", "30 40", "24 38", "37 1", "41 34", "1 27", "5 9", "25 41", "18 37", "44 45", "36 12", "27 44", "45 25", "9 18", "12 5", "29 36"}

    Returns: 0

  35. 49

    {46, 4, 6, 9, 11, 16, 19, 22, 26, 28, 29, 35, 37, 38, 40, 47}

    {"44 24", "43 18", "18 44", "32 21", "42 30", "8 3", "30 7", "3 41", "21 43", "39 15", "41 2", "36 32", "20 36", "48 27", "7 33", "33 8", "14 17", "34 23", "46 31", "2 20", "31 42", "5 46", "17 49", "23 12", "1 25", "12 1", "49 39", "15 5", "27 34", "25 14"}

    Returns: 0

  36. 50

    {21, 2, 12, 3}

    {"28 2", "2 28", "12 28", "24 37", "37 23", "45 48", "34 24", "41 14", "48 5", "4 9", "33 3", "2 12", "14 45", "9 41", "11 43", "5 34", "36 17", "39 11", "26 33", "22 4", "6 31", "3 39", "46 49", "21 13", "8 22", "42 25", "43 15", "7 8", "31 26", "50 36", "29 10", "15 7", "17 42", "20 19", "40 16", "1 44", "6 27", "16 50", "47 20", "10 21", "32 38", "27 1", "19 35", "44 29", "35 32", "30 18", "49 40", "38 30", "6 47", "13 46"}

    Returns: 0

  37. 48

    {42, 17, 20, 33, 30}

    {"17 33", "31 33", "17 31", "31 33", "20 33", "5 39", "33 20", "32 40", "20 33", "46 24", "3 46", "22 25", "3 32", "11 35", "2 8", "14 2", "16 47", "8 22", "36 38", "45 1", "47 11", "9 37", "23 16", "25 23", "35 5", "43 21", "38 9", "44 29", "4 41", "21 44", "29 12", "18 27", "28 6", "10 26", "37 43", "6 15", "12 45", "26 36", "1 14", "41 10", "42 28", "48 30", "3 13", "27 42", "15 4", "30 7", "13 34", "19 48", "34 19", "7 18"}

    Returns: 0

  38. 48

    {17, 9, 42, 23}

    {"42 9", "42 9", "9 42", "45 11", "42 9", "42 9", "2 21", "41 2", "24 46", "45 31", "19 1", "21 19", "47 34", "30 23", "28 41", "33 28", "6 39", "3 33", "14 43", "46 47", "23 3", "38 24", "34 6", "22 48", "48 44", "39 30", "15 14", "16 27", "32 7", "18 13", "40 12", "36 8", "43 38", "25 20", "35 16", "17 15", "5 22", "29 37", "44 17", "10 18", "7 4", "27 10", "12 32", "13 5", "4 36", "20 29", "37 40", "8 35", "45 26", "26 25"}

    Returns: 0

  39. 47

    {9, 12, 13, 17, 27}

    {"17 12", "12 13", "17 12", "12 17", "32 5", "17 13", "45 32", "13 12", "30 14", "14 22", "29 11", "9 38", "4 45", "13 12", "22 4", "38 39", "15 36", "20 23", "25 30", "23 25", "36 9", "19 24", "2 28", "11 20", "21 44", "39 29", "40 27", "28 40", "18 19", "24 31", "10 16", "35 8", "37 35", "8 47", "16 37", "47 42", "33 41", "34 33", "7 1", "15 34", "6 43", "31 2", "3 21", "26 18", "44 10", "1 3", "43 7", "15 46", "41 6", "42 26"}

    Returns: 0

  40. 49

    {6, 21, 20}

    {"47 22", "22 10", "10 44", "18 16", "23 20", "33 23", "20 47", "31 33", "25 31", "16 25", "11 18", "34 11", "38 30", "36 41", "14 28", "12 14", "6 36", "9 34", "43 38", "46 42", "49 43", "30 9", "8 39", "5 12", "41 49", "48 37", "42 27", "13 5", "29 8", "28 6", "3 48", "46 32", "46 15", "39 2", "37 17", "2 3", "32 19", "7 24", "4 40", "27 13", "26 1", "15 7", "24 4", "40 45", "45 35", "35 26", "19 29"}

    Returns: 0

  41. 45

    {33, 11, 31}

    {"22 11", "22 11", "11 22", "11 22", "11 22", "22 11", "9 7", "11 22", "13 9", "11 22", "40 29", "16 27", "16 40", "2 34", "34 24", "24 13", "4 35", "42 2", "36 37", "38 32", "39 36", "35 14", "1 15", "7 25", "32 42", "21 4", "43 17", "45 18", "23 45", "14 38", "30 10", "16 21", "10 39", "3 5", "17 41", "26 6", "18 19", "8 31", "19 26", "33 12", "15 30", "44 23", "31 43", "6 1", "16 44", "41 28", "5 33", "16 3", "20 8", "12 20"}

    Returns: 0

  42. 49

    {16, 31, 34}

    {"49 5", "19 15", "10 19", "15 11", "23 39", "39 37", "18 21", "37 10", "7 23", "49 18", "33 27", "30 13", "24 25", "4 46", "27 30", "21 7", "1 48", "3 20", "25 42", "17 4", "22 3", "46 33", "42 22", "6 24", "49 17", "38 40", "29 47", "43 14", "8 26", "41 6", "35 1", "26 28", "28 38", "48 2", "40 29", "9 8", "14 35", "2 41", "47 43", "45 16", "49 44", "36 12", "32 9", "44 45", "12 34", "16 36", "34 32"}

    Returns: 0

  43. 47

    {3, 32, 31}

    {"10 3", "37 4", "22 37", "26 47", "47 15", "33 26", "4 10", "7 19", "38 2", "2 33", "25 29", "19 38", "27 14", "6 40", "29 27", "5 25", "35 39", "40 7", "14 6", "20 35", "30 1", "46 30", "8 43", "18 21", "23 20", "22 42", "43 23", "21 11", "11 41", "22 5", "44 24", "34 28", "41 8", "28 9", "12 13", "36 44", "42 46", "45 17", "22 45", "9 31", "31 12", "16 34", "13 36", "24 18", "17 16"}

    Returns: 0

  44. 50

    {50, 26}

    {"6 3", "11 34", "22 11", "6 48", "24 16", "48 22", "44 13", "16 9", "1 21", "13 1", "17 8", "31 33", "9 23", "6 49", "21 24", "30 19", "39 42", "33 17", "8 44", "12 39", "15 31", "42 18", "47 37", "2 35", "50 26", "28 50", "7 27", "49 45", "18 15", "37 29", "27 40", "10 47", "19 12", "35 38", "29 30", "46 43", "40 28", "6 20", "5 46", "32 5", "38 36", "26 25", "36 41", "41 14", "45 10", "14 32", "43 7", "20 2"}

    Returns: 0

  45. 45

    {11, 13}

    {"36 6", "23 4", "6 23", "45 36", "11 39", "26 45", "39 26", "38 2", "3 44", "44 5", "2 3", "29 38", "5 11", "24 27", "9 29", "25 28", "25 33", "10 43", "35 10", "27 9", "28 19", "19 15", "33 41", "43 22", "34 40", "15 42", "14 13", "16 37", "13 34", "7 12", "12 14", "32 8", "41 24", "1 20", "25 32", "31 1", "30 21", "18 31", "20 7", "17 18", "21 17", "37 30", "42 35", "8 16"}

    Returns: 0

  46. 45

    {36, 33}

    {"37 34", "37 34", "34 37", "37 34", "37 34", "28 21", "37 34", "45 20", "26 16", "30 19", "16 18", "31 23", "34 37", "43 22", "34 37", "24 44", "23 26", "45 31", "18 28", "25 5", "20 30", "2 6", "6 25", "11 3", "5 43", "40 36", "32 39", "33 9", "39 2", "29 27", "45 41", "1 32", "14 4", "38 7", "27 42", "8 29", "44 13", "10 35", "22 40", "15 1", "3 17", "17 10", "9 8", "35 33", "7 12", "41 11", "12 14", "4 24", "42 38", "13 15"}

    Returns: 8

  47. 46

    {7, 30}

    {"22 33", "25 22", "34 25", "9 30", "3 18", "13 21", "18 43", "30 34", "40 41", "21 3", "37 42", "23 9", "41 4", "16 32", "6 27", "29 13", "23 6", "32 11", "39 2", "35 40", "4 29", "45 35", "24 37", "27 45", "2 24", "31 26", "11 31", "17 39", "26 14", "14 17", "42 20", "1 19", "7 8", "15 7", "10 15", "28 16", "19 28", "36 44", "5 1", "38 10", "46 38", "44 12", "12 46", "8 5", "23 36"}

    Returns: 0

  48. 49

    {34, 38}

    {"45 39", "39 13", "13 45", "13 45", "16 41", "24 15", "42 24", "18 48", "39 45", "11 43", "9 4", "19 6", "43 9", "41 42", "25 19", "17 28", "1 17", "31 1", "6 34", "48 31", "34 11", "7 22", "28 25", "30 21", "4 16", "20 32", "38 46", "33 18", "21 20", "35 10", "46 30", "44 12", "5 26", "8 38", "32 33", "37 14", "29 2", "2 35", "22 8", "7 47", "47 40", "27 5", "7 29", "14 49", "3 27", "49 23", "40 36", "12 37", "36 44", "23 3"}

    Returns: 5

  49. 46

    {17, 24}

    {"39 27", "39 42", "39 27", "39 27", "39 27", "39 42", "42 39", "45 5", "42 27", "14 45", "8 14", "28 4", "26 8", "6 30", "32 46", "13 26", "23 28", "38 9", "19 21", "43 7", "11 20", "31 13", "30 23", "7 6", "34 3", "40 34", "4 31", "3 41", "17 29", "33 35", "46 43", "29 36", "15 40", "2 38", "20 33", "9 11", "41 32", "22 24", "15 18", "37 17", "1 12", "16 2", "15 37", "36 16", "15 10", "18 44", "44 1", "35 19", "24 25", "10 22"}

    Returns: 8

  50. 49

    {34, 3}

    {"26 37", "19 44", "44 49", "26 2", "4 15", "8 19", "15 20", "38 47", "20 8", "11 25", "25 38", "47 4", "46 3", "28 13", "30 7", "36 27", "22 11", "18 36", "7 22", "3 18", "27 30", "45 10", "42 40", "34 29", "41 1", "12 9", "5 28", "13 42", "40 46", "23 32", "43 48", "6 23", "32 39", "14 41", "10 5", "48 31", "9 6", "33 12", "16 33", "1 34", "39 14", "21 35", "31 16", "29 21", "26 17", "35 45", "17 43"}

    Returns: 0

  51. 48

    {28, 18}

    {"44 8", "30 36", "1 44", "27 38", "8 46", "36 6", "10 28", "43 45", "45 1", "6 43", "38 30", "37 21", "11 29", "28 37", "21 27", "16 11", "32 12", "13 16", "3 42", "31 40", "19 26", "35 3", "15 13", "29 10", "17 35", "24 25", "4 9", "42 32", "18 39", "41 2", "20 31", "34 20", "7 18", "25 5", "12 15", "23 4", "5 41", "40 24", "19 14", "39 22", "26 17", "9 48", "14 33", "33 7", "47 34", "19 23", "22 47"}

    Returns: 0

  52. 46

    {24, 11}

    {"27 14", "10 34", "37 27", "15 10", "22 37", "7 22", "34 7", "24 6", "28 15", "9 33", "33 24", "32 9", "1 17", "17 12", "13 2", "29 31", "16 19", "31 42", "45 40", "42 38", "28 13", "2 11", "11 32", "35 25", "38 1", "18 16", "40 41", "25 23", "36 30", "26 18", "23 29", "46 5", "43 20", "19 46", "5 8", "3 44", "41 43", "8 35", "30 4", "39 45", "44 26", "21 36", "4 39", "28 21", "20 3"}

    Returns: 0

  53. 49

    {36, 38}

    {"11 29", "36 11", "47 34", "8 9", "25 8", "9 36", "15 42", "3 16", "34 44", "46 15", "2 22", "42 47", "48 3", "41 30", "19 41", "20 40", "7 46", "4 13", "30 31", "44 48", "13 5", "39 2", "22 19", "40 7", "5 6", "6 1", "12 17", "31 20", "27 32", "32 4", "14 12", "45 38", "28 23", "37 27", "18 35", "35 37", "23 49", "21 10", "1 39", "49 21", "26 14", "17 45", "25 24", "10 26", "38 33", "25 28", "24 18"}

    Returns: 0

  54. 47

    {5, 24}

    {"33 12", "33 12", "12 33", "12 33", "12 33", "28 31", "18 39", "33 12", "21 19", "45 1", "42 15", "5 36", "1 5", "31 21", "23 18", "15 11", "11 23", "46 17", "17 3", "10 25", "4 22", "47 20", "44 27", "39 28", "38 29", "26 38", "3 2", "22 42", "20 46", "45 44", "40 4", "2 40", "9 26", "30 41", "16 6", "27 47", "37 32", "41 9", "13 7", "43 37", "32 8", "25 30", "6 14", "24 35", "34 16", "7 43", "14 24", "45 13", "8 34", "35 10"}

    Returns: 6

  55. 46

    {44, 28}

    {"26 17", "38 15", "26 28", "15 21", "28 20", "32 12", "20 38", "4 27", "9 43", "16 32", "43 16", "22 9", "24 22", "23 4", "2 25", "27 11", "25 19", "29 37", "45 23", "11 24", "19 5", "10 13", "13 35", "35 29", "5 45", "31 34", "40 31", "41 10", "14 36", "39 41", "44 1", "8 42", "36 33", "33 3", "34 6", "3 39", "46 8", "42 44", "37 2", "1 40", "30 46", "7 30", "6 14", "26 7"}

    Returns: 0

  56. 49

    {46, 6}

    {"19 37", "14 10", "8 12", "42 4", "38 48", "14 8", "32 19", "49 46", "4 32", "23 18", "46 15", "15 42", "28 49", "6 13", "18 2", "2 9", "9 29", "16 40", "3 38", "21 7", "26 23", "48 28", "13 16", "35 26", "29 3", "33 31", "22 5", "27 34", "40 35", "31 43", "25 39", "1 27", "11 6", "41 20", "24 22", "43 21", "34 33", "7 11", "14 41", "39 44", "17 24", "47 45", "36 30", "44 1", "20 47", "5 36", "30 25", "45 17"}

    Returns: 0

  57. 50

    {1, 3}

    {"2 18", "20 18", "2 18", "13 16", "25 13", "8 28", "16 42", "23 40", "28 48", "47 36", "20 2", "40 10", "46 35", "18 27", "15 46", "35 25", "42 8", "10 15", "4 6", "36 26", "44 31", "6 19", "1 24", "24 41", "43 21", "14 44", "12 7", "19 47", "43 12", "41 29", "31 50", "7 23", "29 4", "45 33", "34 37", "37 45", "22 39", "11 9", "33 14", "5 34", "50 1", "3 22", "17 11", "43 32", "32 49", "39 30", "30 17", "9 5", "38 3", "49 38"}

    Returns: 5

  58. 49

    {49, 14}

    {"35 24", "23 6", "24 35", "11 10", "35 34", "24 35", "35 24", "18 16", "16 23", "5 4", "29 26", "14 22", "4 8", "1 11", "10 18", "8 44", "48 33", "2 14", "26 48", "12 2", "33 17", "1 5", "45 31", "22 29", "13 12", "9 13", "37 42", "31 32", "15 37", "21 3", "49 45", "32 15", "38 7", "40 47", "46 40", "43 28", "28 21", "7 36", "41 49", "25 39", "3 41", "1 30", "30 25", "19 20", "20 46", "27 43", "36 27", "42 9", "47 38", "39 19"}

    Returns: 5

  59. 46

    {32, 14}

    {"10 37", "10 37", "36 10", "10 36", "10 36", "16 18", "27 24", "3 33", "10 37", "10 37", "27 8", "28 7", "37 36", "7 26", "32 16", "18 28", "9 5", "33 38", "40 17", "27 32", "11 35", "45 9", "12 3", "30 34", "26 12", "17 44", "22 45", "29 19", "34 14", "1 46", "5 40", "23 43", "20 2", "21 13", "44 30", "15 39", "43 22", "25 15", "4 1", "42 21", "39 6", "35 31", "27 42", "46 29", "41 11", "31 23", "27 20", "2 41", "13 25", "6 4"}

    Returns: 8

  60. 49

    {6, 4}

    {"21 16", "45 37", "16 43", "13 17", "42 26", "37 21", "18 36", "34 3", "15 13", "17 18", "36 45", "28 1", "32 48", "29 44", "20 28", "48 35", "1 40", "3 4", "4 15", "35 6", "14 27", "7 34", "25 12", "40 42", "26 7", "41 32", "31 49", "14 11", "27 38", "6 20", "14 22", "47 29", "24 31", "12 24", "2 30", "22 33", "19 10", "44 41", "10 5", "9 47", "38 9", "23 2", "33 19", "39 46", "30 39", "8 23", "11 8", "5 25"}

    Returns: 0

  61. 50

    {28, 4}

    {"45 31", "36 42", "13 15", "15 40", "50 8", "49 25", "36 45", "10 13", "46 21", "25 37", "2 18", "21 50", "3 7", "22 28", "36 10", "8 9", "37 46", "44 27", "27 47", "7 2", "23 6", "28 14", "6 3", "47 23", "14 49", "38 5", "1 33", "18 22", "4 32", "43 11", "11 4", "35 34", "33 43", "32 44", "26 30", "20 19", "48 12", "34 38", "17 20", "12 16", "19 1", "5 26", "30 39", "39 17", "29 48", "41 29", "16 35", "36 41"}

    Returns: 0

  62. 47

    {41, 7}

    {"14 30", "19 13", "14 47", "14 47", "14 47", "14 47", "15 45", "47 30", "25 33", "25 23", "45 9", "11 12", "33 19", "43 15", "9 18", "16 43", "1 37", "26 27", "47 14", "21 22", "12 28", "28 16", "23 41", "41 11", "24 20", "40 39", "27 1", "29 32", "37 2", "22 26", "31 5", "36 21", "42 17", "5 42", "8 6", "38 36", "32 38", "4 40", "3 44", "44 8", "46 7", "6 4", "35 31", "7 24", "10 35", "39 46", "17 34", "34 3", "25 10", "20 29"}

    Returns: 7

  63. 48

    {15, 16}

    {"37 7", "24 37", "37 24", "7 37", "10 1", "27 11", "24 7", "10 27", "37 24", "45 13", "22 48", "46 8", "32 44", "10 32", "8 47", "13 46", "41 9", "14 41", "18 16", "35 36", "5 38", "36 40", "29 26", "47 22", "9 17", "30 29", "31 45", "40 31", "38 18", "12 3", "33 15", "25 21", "6 30", "39 33", "16 14", "17 35", "10 23", "15 2", "43 42", "42 25", "26 5", "21 39", "34 6", "28 4", "23 12", "3 28", "4 20", "20 43", "19 34", "2 19"}

    Returns: 6

  64. 47

    {18, 31}

    {"15 43", "13 15", "26 13", "10 2", "42 4", "11 1", "34 28", "4 10", "9 36", "1 17", "28 42", "17 34", "12 11", "18 39", "35 38", "44 12", "33 44", "36 30", "30 20", "39 22", "38 18", "22 9", "29 16", "37 29", "25 35", "32 45", "45 23", "20 33", "21 31", "31 7", "24 5", "26 14", "5 3", "46 40", "40 24", "16 25", "3 47", "26 21", "27 41", "19 27", "6 32", "23 37", "7 6", "8 19", "41 46", "14 8"}

    Returns: 0

  65. 50

    {41, 30}

    {"17 45", "24 45", "24 17", "25 24", "45 17", "27 49", "21 16", "7 47", "3 41", "21 3", "41 19", "33 30", "47 27", "40 36", "49 4", "30 39", "28 23", "32 37", "37 15", "20 5", "36 14", "26 20", "5 33", "39 7", "38 40", "15 26", "43 31", "14 32", "42 18", "18 12", "8 11", "11 35", "29 38", "50 46", "35 28", "1 8", "12 29", "31 13", "23 2", "13 50", "2 34", "44 6", "10 22", "22 1", "48 44", "46 42", "6 10", "21 9", "34 43", "9 48"}

    Returns: 5

  66. 50

    {}

    {"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"}

    Returns: 50

  67. 4

    {1 }

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

    Returns: 2

  68. 40

    { }

    {"10 2" }

    Returns: 1

  69. 25

    {20, 25 }

    {"15", "15 18", "18 20", "19", "19 13", "13 20", "23" }

    Returns: 1

  70. 4

    {2 }

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

    Returns: 0

  71. 4

    {4 }

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

    Returns: 0

  72. 40

    {9 }

    {"9 19", "29" }

    Returns: 1

  73. 20

    {1, 11 }

    {"1 2", "2 3", "4 5", "11 15", "15 16", "11 12", "12 13", "19 20" }

    Returns: 2

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: