Statistics

Problem Statement for "TriangleEasy"

Problem Statement

You are given an undirected graph with n vertices numbered 0 through n-1. For each valid i, there is an undirected edge connecting two different vertices x[i] and y[i]. No two edges connect the same pair of vertices.
A triangle is a set of three distinct vertices such that each pair of those vertices is connected by an edge. Formally, three distinct vertices u,v,w are a triangle if the graph contains the edges (u,v), (v,w), and (w,u).
You are given the description of the graph: the int n and the int[]s x and y. You are allowed to add edges to this graph. You may add as many edges as you want, and each of them may connect any two vertices. Your goal is to produce a graph that contains at least one triangle. Compute and return the smallest number of edges you need to add.

Definition

Class:
TriangleEasy
Method:
find
Parameters:
int, int[], int[]
Returns:
int
Method signature:
int find(int n, int[] x, int[] y)
(be sure your method is public)

Constraints

  • n will be between 3 and 50, inclusive.
  • x will have between 0 and n*(n-1)/2 elements, inclusive.
  • y will have the same number of elements as x.
  • Each element of x and y will be between 0 and n-1, inclusive.
  • For each valid i, x[i] != y[i].
  • No two edges will connect the same pair of vertices.

Examples

  1. 3

    {}

    {}

    Returns: 3

    The graph has three vertices but no edges. You need to add edges (0,1), (1,2), and (2,0) to make it a triangle.

  2. 4

    {0,2,1,2}

    {3,0,2,3}

    Returns: 0

    Note that the edges are undirected. The graph already has a triangle: (2,0),(0,3),(2,3), so we don't have to add anything.

  3. 6

    {0,0,2}

    {3,1,4}

    Returns: 1

  4. 5

    {1,1,2,2,0,0,1,3,2,2}

    {0,4,1,3,3,4,3,4,4,0}

    Returns: 0

  5. 4

    {0,2}

    {1,3}

    Returns: 2

  6. 10

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

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

    Returns: 0

  7. 20

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

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

    Returns: 1

  8. 50

    {12,48,42,42,29,46,46,18,48,4,9,11,12,45,45,47,39,22,45,29,49,35,37,5,42,42,11,5,22,10,18,3,18,35,37,10,4,27,22,7,45,12,46,11,8,27,39,28,8,42,10,37,46,9,27,5,46,31,4,18,10,5,9,7,22,37,17,12,35,8,28,48,3,7,7,3,35,22,9,8,49,8,22,42,3,4,12,28,29,42,11,3,4,7,48,42,31,47,31,27,11,4,46,10,49,39,48,22,28,46,49,48,10,37,49,29,11,28,29,47,47,39,29,10,11,17,10,35,49,22,10,5,37,12,22,22,49,18,42,39,8,28,42,42,37,37,17,37,22,48,5,47,48,31,48,8,29,29,10,29,48,3,46,45,17,10,22,27,27,42,35,48,11,10,8,46,29,7,47,37,45,45,37,3,22,27,9,45,49,17,39,47,35,37,10,18,17,39,42,49,17,49,31,10,39,49,17,12,35,31,7,39,42,29,10,8,31,39,49,48,5,39,37,9,4,4,5,39,27,35,28,8,9,31,17,45,42,11,27,39,11,28,3,28,28,35,4,46,48,11,39,28,35,47,12,37,35,18,47,28,49,17,27,9,37,9,8,18,46,18,46,8,48,11,22,29,9,37,7,8,8,27,7,10,49,35,11,45,5,29,27,31,28,3,5,11,11,45,39,12,49,7,12,4,42,46,31,42,28,22,29,39,45,4,29,28,29,35,7,3,17,47,11,11,37,45,45,9,22,18,47,31,27,12,18,4,35,47,31,35,42,22,27,28,31,3,29,39,49,8,12,17,12,18,35,48,9,17,8,10,3,35,8,35,27,10,8,49,10,42,5,18,37,12,5,5,9,42,9,45,31,4,4,31,35,37,17,12,9,17,12,48,47,7,7,37,28,22,49,39,39,5,37,3,18,11,46,17,4,12,9,4,7,48,28,48,47,45,31,11,17,22,46,7,10,29,9,31,22,3,27,45,39,27,42,3,10,17,8,47,28,7,27,4,5,45,22,45,28,31,31,35,4,7,48,35,35,46,28,8,45,22,45,45,28,48,48,31,4,45,5,18,12,39,10,35,49,47,48,35,11,22,46,12,37,4,49,49,12,17,27,37,10,42,7,11,37,27,31,17,48,8,31,10,49,42,9,4,11,22,39,29,46,29,8,5,5,3,4,12,39,48,12,3,3,8,18,31,18,29,18,4,39,11,42,11,49,27,47,18,7,5,11,47,17,46,5,46,29,12,18,46,18,10,17,3,9,3,31,49,28,45,29,4,9,17,9,29,31,47,27,3,17,9,46,9,28,29,45,18,42,5,48,46,5,7,18,5,9,18,27,27,12,7,5,46,47,8,7,7,28,18,3,12,46,47,3,22,39,9,3,47,47,37,5,17,7,7,49,3,47,47,8,27,4}

    {21,20,25,6,15,41,44,30,6,16,21,21,14,26,6,41,1,40,32,40,6,33,24,44,41,43,33,40,0,38,25,38,1,41,15,2,0,33,38,36,43,36,19,16,36,14,26,36,30,32,0,23,34,40,30,6,0,43,38,13,41,38,0,30,21,1,36,2,32,1,21,32,41,6,40,26,40,23,20,19,30,20,43,13,0,26,34,41,24,20,41,43,41,19,23,0,16,24,41,13,26,2,25,21,25,34,43,24,14,16,44,15,44,0,26,0,34,34,19,43,16,2,23,40,30,14,25,14,1,6,20,1,41,33,44,2,36,14,30,40,23,1,24,21,38,2,25,43,20,21,16,30,33,34,25,24,6,14,34,16,16,23,6,21,33,43,33,41,19,19,30,0,38,19,21,21,13,43,33,36,33,13,34,14,16,34,13,19,13,34,13,0,13,40,30,32,13,6,44,33,21,16,38,24,16,23,2,1,20,44,1,14,1,44,33,6,36,44,43,38,2,38,44,19,25,19,32,24,25,25,0,16,24,30,43,24,23,25,44,23,19,25,6,26,30,0,30,1,14,36,19,33,19,36,40,25,36,21,23,15,41,26,23,2,32,16,32,23,13,34,15,2,13,44,14,21,6,16,14,0,40,0,34,32,20,44,6,20,41,32,2,33,44,21,33,1,14,16,30,25,2,20,0,13,16,36,32,33,13,15,26,25,41,21,43,20,36,43,13,33,30,44,23,20,6,2,44,1,1,36,14,0,20,38,26,6,26,34,13,21,38,32,36,19,26,36,2,15,32,14,26,1,41,16,16,24,44,32,44,13,20,6,34,1,26,6,15,14,26,34,24,33,20,43,23,0,15,40,25,25,20,32,23,14,34,33,23,32,26,38,24,41,13,2,0,19,23,30,15,21,0,26,26,40,43,13,38,24,24,30,23,14,16,44,6,34,21,34,19,24,44,13,14,21,23,34,41,6,26,25,38,0,36,15,2,24,14,16,33,25,40,38,21,1,15,36,36,23,38,40,21,23,43,26,2,24,38,24,24,38,38,41,40,1,43,1,40,23,20,30,13,19,13,33,36,15,34,15,26,2,32,25,23,20,14,44,21,19,19,20,24,13,1,14,25,15,21,32,25,15,19,41,15,16,38,15,30,36,2,34,20,30,26,41,25,34,25,2,34,23,41,30,15,13,44,13,20,24,6,25,15,40,32,43,26,40,0,16,40,38,32,43,0,20,19,2,20,43,20,44,40,20,24,15,6,19,33,1,1,24,2,15,1,33,14,41,38,38,2,1,43,16,40,43,40,36,32,33,14,44,36,36,36,30,30,41,41,21,32,2,6,1,16,44,14,33,32,43,24,23,16,0,30,6,32,6,34,19,43,34,15,26,19,30,19,0,15,33,40,32,38,2,26,40,15}

    Returns: 1

  9. 50

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

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

    Returns: 0

  10. 17

    {}

    {}

    Returns: 3

  11. 50

    {}

    {}

    Returns: 3

  12. 39

    {1,29,12,32,8,2,13,26,14,24,23,9,30,33,7,38,22,20}

    {18,17,10,6,34,35,15,36,16,4,28,11,0,31,21,19,37,27}

    Returns: 2

  13. 50

    {26,45,7,30,8,9,38,40,44,34,29,16,12,39,0,47,27,1,22,3,18,32,19,28}

    {10,21,37,31,2,13,15,48,25,42,11,36,43,41,20,6,4,14,23,24,5,33,46,35}

    Returns: 2

  14. 50

    {15,34,15}

    {26,26,34}

    Returns: 0

  15. 50

    {34,29,25,5,39,6,2,28,27,27,31,18,0,24,47,36,45,21,46,40,1,1,15,43}

    {42,34,17,49,49,39,13,23,9,11,33,38,37,10,3,45,21,32,32,14,16,41,4,7}

    Returns: 1

  16. 3

    {}

    {}

    Returns: 3

  17. 3

    {0}

    {1}

    Returns: 2

  18. 3

    {0,0}

    {1,2}

    Returns: 1

  19. 3

    {0,0,2}

    {1,2,1}

    Returns: 0

  20. 3

    {0,0,1}

    {1,2,2}

    Returns: 0

  21. 3

    {0,2}

    {1,0}

    Returns: 1

  22. 3

    {0,2,2}

    {1,0,1}

    Returns: 0

  23. 3

    {0,2,1}

    {1,0,2}

    Returns: 0

  24. 3

    {0,2}

    {1,1}

    Returns: 1

  25. 3

    {0,2,0}

    {1,1,2}

    Returns: 0

  26. 3

    {0,2,2}

    {1,1,0}

    Returns: 0

  27. 3

    {0,1}

    {1,2}

    Returns: 1

  28. 3

    {0,1,0}

    {1,2,2}

    Returns: 0

  29. 3

    {0,1,2}

    {1,2,0}

    Returns: 0

  30. 3

    {1}

    {0}

    Returns: 2

  31. 3

    {1,0}

    {0,2}

    Returns: 1

  32. 3

    {1,0,2}

    {0,2,1}

    Returns: 0

  33. 3

    {1,0,1}

    {0,2,2}

    Returns: 0

  34. 3

    {1,2}

    {0,0}

    Returns: 1

  35. 3

    {1,2,2}

    {0,0,1}

    Returns: 0

  36. 3

    {1,2,1}

    {0,0,2}

    Returns: 0

  37. 3

    {1,2}

    {0,1}

    Returns: 1

  38. 3

    {1,2,0}

    {0,1,2}

    Returns: 0

  39. 3

    {1,2,2}

    {0,1,0}

    Returns: 0

  40. 3

    {1,1}

    {0,2}

    Returns: 1

  41. 3

    {1,1,0}

    {0,2,2}

    Returns: 0

  42. 3

    {1,1,2}

    {0,2,0}

    Returns: 0

  43. 3

    {0}

    {2}

    Returns: 2

  44. 3

    {0,0}

    {2,1}

    Returns: 1

  45. 3

    {0,0,2}

    {2,1,1}

    Returns: 0

  46. 3

    {0,0,1}

    {2,1,2}

    Returns: 0

  47. 3

    {0,1}

    {2,0}

    Returns: 1

  48. 3

    {0,1,2}

    {2,0,1}

    Returns: 0

  49. 3

    {0,1,1}

    {2,0,2}

    Returns: 0

  50. 3

    {0,2}

    {2,1}

    Returns: 1

  51. 3

    {0,2,0}

    {2,1,1}

    Returns: 0

  52. 3

    {0,2,1}

    {2,1,0}

    Returns: 0

  53. 3

    {0,1}

    {2,2}

    Returns: 1

  54. 3

    {0,1,0}

    {2,2,1}

    Returns: 0

  55. 3

    {0,1,1}

    {2,2,0}

    Returns: 0

  56. 3

    {2}

    {0}

    Returns: 2

  57. 3

    {2,0}

    {0,1}

    Returns: 1

  58. 3

    {2,0,2}

    {0,1,1}

    Returns: 0

  59. 3

    {2,0,1}

    {0,1,2}

    Returns: 0

  60. 3

    {2,1}

    {0,0}

    Returns: 1

  61. 3

    {2,1,2}

    {0,0,1}

    Returns: 0

  62. 3

    {2,1,1}

    {0,0,2}

    Returns: 0

  63. 3

    {2,2}

    {0,1}

    Returns: 1

  64. 3

    {2,2,0}

    {0,1,1}

    Returns: 0

  65. 3

    {2,2,1}

    {0,1,0}

    Returns: 0

  66. 3

    {2,1}

    {0,2}

    Returns: 1

  67. 3

    {2,1,0}

    {0,2,1}

    Returns: 0

  68. 3

    {2,1,1}

    {0,2,0}

    Returns: 0

  69. 3

    {2}

    {1}

    Returns: 2

  70. 3

    {2,0}

    {1,1}

    Returns: 1

  71. 3

    {2,0,0}

    {1,1,2}

    Returns: 0

  72. 3

    {2,0,2}

    {1,1,0}

    Returns: 0

  73. 3

    {2,1}

    {1,0}

    Returns: 1

  74. 3

    {2,1,0}

    {1,0,2}

    Returns: 0

  75. 3

    {2,1,2}

    {1,0,0}

    Returns: 0

  76. 3

    {2,0}

    {1,2}

    Returns: 1

  77. 3

    {2,0,0}

    {1,2,1}

    Returns: 0

  78. 3

    {2,0,1}

    {1,2,0}

    Returns: 0

  79. 3

    {2,2}

    {1,0}

    Returns: 1

  80. 3

    {2,2,0}

    {1,0,1}

    Returns: 0

  81. 3

    {2,2,1}

    {1,0,0}

    Returns: 0

  82. 3

    {1}

    {2}

    Returns: 2

  83. 3

    {1,0}

    {2,1}

    Returns: 1

  84. 3

    {1,0,0}

    {2,1,2}

    Returns: 0

  85. 3

    {1,0,2}

    {2,1,0}

    Returns: 0

  86. 3

    {1,1}

    {2,0}

    Returns: 1

  87. 3

    {1,1,0}

    {2,0,2}

    Returns: 0

  88. 3

    {1,1,2}

    {2,0,0}

    Returns: 0

  89. 3

    {1,0}

    {2,2}

    Returns: 1

  90. 3

    {1,0,0}

    {2,2,1}

    Returns: 0

  91. 3

    {1,0,1}

    {2,2,0}

    Returns: 0

  92. 3

    {1,2}

    {2,0}

    Returns: 1

  93. 3

    {1,2,0}

    {2,0,1}

    Returns: 0

  94. 3

    {1,2,1}

    {2,0,0}

    Returns: 0

  95. 20

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

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

    Returns: 1

  96. 3

    { }

    { }

    Returns: 3

  97. 3

    {0 }

    {1 }

    Returns: 2

  98. 6

    {0, 1, 2 }

    {3, 0, 4 }

    Returns: 1

  99. 3

    {0, 1 }

    {1, 2 }

    Returns: 1

  100. 6

    {0, 0, 2 }

    {3, 1, 4 }

    Returns: 1

  101. 4

    {1, 0 }

    {0, 2 }

    Returns: 1

  102. 3

    {0, 1, 2 }

    {1, 2, 0 }

    Returns: 0

  103. 4

    {0, 1, 2, 3 }

    {1, 2, 3, 0 }

    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: