TopCoder problem "RGBColor" used in SRM 176 (Division II Level One)

Problem Statement

    When doing any work with visual media it is often very useful to have the complement of a color on hand to create contrast and bring the focus of a picture to a particular place. To create the complement of a color on a computer, each of the red, green, and blue values of a color are inverted. Each of the red, green, and blue values of a color can range from 0 to 255, inclusive. If a particular component of one color is 50, then that component of its complement is 255-50=205.

Although this generally works well, it doesn't generate good complements for grey colors that have all three components right around 128. To fix this you will return an alternate complement for grey colors. If each component of a color and its corresponding component of the color's complement differ by 32 or less, then make the complement of each component by either adding 128 to a component's value, or by subtracting 128 from a component's value, whichever one results in a legal value. For example, the color {120,130,140} would have the complement {125,105,115}, but each component in the color and the complement differ by 32 or less, so we make the complement {248,2,12}.

Create a class RGBColor with a method getComplement that takes a int[] rgb representing the red, green, and blue values of a color, in that order, and returns a int[] representing the red, green, and blue values of the complement of that color, in that same order.


Method signature:int[] getComplement(int[] rgb)
(be sure your method is public)


-rgb will contain exactly three elements.
-Each element of rgb will be a value between 0 and 255, inclusive.


Returns: { 0,  255,  255 }
The complement of red is cyan.
Returns: { 243,  243,  15 }
The complement of this bluish-grey would normally have been {140,140,112}. But since each component of the complement would have been within 32 of the corresponding component of rgb we return the alternate complement instead.
Returns: { 140,  140,  111 }
Also a bluish-grey, but in this case the blue component of the complement differs by 33 from the blue component of rgb, just enough so that we don't need to return the alternate complement.
Returns: { 102,  243,  200 }

Problem url:

Problem stats url:


Running Wild


lbackstrom , brett1479

Problem categories:

Simple Math