TopCoder Statistics - Problem Statement

Problem Statement

NOTE: This problem statement contains images that may not display properly if viewed outside of the applet.

Fox Ciel is observing the behavior of ants. She has a cube whose vertices are indexed from 0 to 7 as follows.

You are given a int[] pos containing the initial locations of the ants. The i-th element of pos is the index of the vertex where the i-th ant is located. In an attempt to observe their moves, Ciel puts honey on the 0-th vertex. The ants notice it immediately and start moving toward the honey. In a single turn, each ant will either move to an adjacent vertex along an edge of the cube or stay in its current vertex. All moves in a turn happen simultaneously, and at all times, it is legal for multiple ants to be at the same location of the cube.

Ciel observes the ants until they all move to the 0-th vertex. In order to determine how clever they were, she wants to know the minimal number of turns that were required for this to happen. Return this minimal number.

Definition

Class:: CubeAnts
Method:: getMinimumSteps
Parameters:: int[]
Returns:: int
Method signature:: int getMinimumSteps(int[] pos)
(be sure your method is public)

Constraints

pos will contain between 1 and 50 elements, inclusive.
Each element of pos will be between 0 and 7, inclusive.

Examples

{0,1,1}

Returns: 1
{5,4}

Returns: 2
{0}

Returns: 0

There is only one ant, and it is already on the 0-th vertex, so the minimum number of turns required is 0.
{6,1,6}

Returns: 3
{7,7,3,3,7,7,3,3}

Returns: 2
{2}

Returns: 2
{0}

Returns: 0
{4}

Returns: 1
{1}

Returns: 1
{3}

Returns: 1
{2}

Returns: 2
{7}

Returns: 2
{5}

Returns: 2
{6}

Returns: 3
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}

Returns: 0
{4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4}

Returns: 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}

Returns: 1
{3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}

Returns: 1
{2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2}

Returns: 2
{7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7}

Returns: 2
{5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5}

Returns: 2
{6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

Returns: 3
{4,4,1,1}

Returns: 1
{3,4,4}

Returns: 1
{3,3,3,1,1}

Returns: 1
{2,2,7,2,7,2}

Returns: 2
{5,5,5,5,2}

Returns: 2
{5,5}

Returns: 2
{0,4,0,4,4,4,4}

Returns: 1
{1,4,3,3,4,4,3,4,4}

Returns: 1
{3,2,1,1,3,1,2,1}

Returns: 2
{7,2,2,7,2,7,3,7}

Returns: 2
{2,7,5,5,2,5,7,5,2}

Returns: 2
{6,6,7,6,7,7}

Returns: 3
{4,1,4,0,4,1,1,4,4,4,1,4,1,1,1,1,4,4,1}

Returns: 1
{4,3,3,1,3,4,1,3,1,3,3,1,4,4,4,4,1,4,3,4}

Returns: 1
{1,2,3,2,1,3,1,2,1,1,3,3,3,2,3,1,2,2,1,1,3}

Returns: 2
{2,2,2,2,2,3,3,7,3,3,7,7,2,2,2,2,7,3,3,3,2,2}

Returns: 2
{7,5,7,5,7,7,7,2,2,2,2,5,7,5,5,2,5,5,2,7}

Returns: 2
{6,5,5,5,7,5,7,5,7,6,7,7,5,7,7,7,5,7,5}

Returns: 3
{3,3,3,1,4,3,4,1,1,1,4,4,4,3,4,3,1,3,1,4,1,1,1,3,4,3,3,1,3,3,4,1,1,4,4,3,1,3,4,3,4,3,4,4,1,1,1,4,3,1}

Returns: 1
{7,5,2,5,5,5,7,2,7,5,2,7,5,2,2,7,2,5,5,7,7,5,2,7,5,5,5,5,2,7,2,2,2,2,5,5,5,7,2,5,5,5,5,5,2,5,5,2,2,5}

Returns: 2
{7,1,7,5,1,7,1,0,0,4,5,0,0,2,1,3,1,0,7,5,4,2,4,3,7,0,0,3,7,1,0,0,1,5,2,7,1,7,3,5,2,3}

Returns: 2
{3,5,3,2,5,7,0,3,2,0,0,5,3,2,3,1,5,3,4,2,7,2,2,3,2,3,5,1,1,3,1,4,5,3,7,0,7,0,0,3,3,0,5,3,2,5,0}

Returns: 2
{7,7,1,6,4,1,7,6,6,6,2,3,2,7,4,5,2,4,6,1,7,2,5,6,1,2,7,5,4,3,5,4,2,7,3,1,5,1,3,7}

Returns: 3
{2,4,1,3,2,2,4,3,3,2,7,1,2,5,3,7,7,1,6,5,7,1,4,6,5,7,6,3,4,2,5,7,6,4,6,4,2,7,7,4,4,1}

Returns: 3
{7,7,7,3,1,7,5,7,3,4,3,5,1,5,4,7,3,5,5,4,5,4,7,1,1,7,4,7,7,1,3,1,1,4,4,1,1,2,4,5,3,1,3,5,7,7,4,7}

Returns: 2
{1,5,3,1,4,2,5,4,1,5,4,1,4,4,4,2,7,2,4,3,5,4,1,5,5,2,4,3,3,2,7,7,5,4,2,3,7,4,7,7,7,2,1,3,5,5}

Returns: 2
{6, 1, 6 }

Returns: 3
{0 }

Returns: 0
{6, 0 }

Returns: 3
{2, 3, 4 }

Returns: 2
{2 }

Returns: 2
{6, 7 }

Returns: 3
{7, 6 }

Returns: 3
{1, 0 }

Returns: 1
{2, 4 }

Returns: 2
{3 }

Returns: 1
{1, 7 }

Returns: 2
{0, 1, 2, 3, 4 }

Returns: 2
{2, 3 }

Returns: 2
{7, 7, 3, 3, 7, 7, 3, 3, 7, 7 }

Returns: 2
{2, 2, 2, 2 }

Returns: 2
{2, 5, 7 }

Returns: 2
{6 }

Returns: 3
{7, 7, 3, 3, 7, 7, 3, 3 }

Returns: 2
{5 }

Returns: 2
{2, 6 }

Returns: 3
{4, 5, 7, 6, 7 }

Returns: 3
{7 }

Returns: 2
{4 }

Returns: 1
{1, 1, 1, 1, 1, 1, 7 }

Returns: 2
{1, 3, 3, 3, 3, 3 }

Returns: 1
{1, 1, 1, 1, 1, 1, 7, 6 }

Returns: 3
{0, 0, 0, 0, 0 }

Returns: 0
{7, 1 }

Returns: 2
{1, 3, 4 }

Returns: 1
{0, 1, 2, 3 }

Returns: 2
{0, 0, 0, 1, 1, 2, 3, 3, 4, 5, 7, 7, 7, 1, 0, 6 }

Returns: 3
{0, 1, 1, 2 }

Returns: 2
{6, 1 }

Returns: 3
{6, 6, 6, 6, 6, 6, 6, 6, 6 }

Returns: 3
{1, 6, 7 }

Returns: 3
{1, 2, 3 }

Returns: 2
{6, 0, 7 }

Returns: 3
{1 }

Returns: 1
{0, 6, 7 }

Returns: 3
{0, 2 }

Returns: 2
{0, 6, 5, 4, 7 }

Returns: 3

Statistics

Problem Statement for "CubeAnts"

Problem Statement

Definition

Constraints

Examples