Editorial for DMOPC '18 Contest 3 P0 - Bob and ICS Class - Olympiads Online Judge

Editorial for DMOPC '18 Contest 3 P0 - Bob and ICS Class

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Kirito

For this problem, we are given two triples of nonnegative integers $(R_1, G_1, B_1)$ $(R_{1}, G_{1}, B_{1})$ and $(R_2, G_2, B_2)$ $(R_{2}, G_{2}, B_{2})$ and we wish to determine if the tuples $(\lfloor \sqrt{R_1} \rfloor, \lfloor \sqrt{G_1} \rfloor, \lfloor \sqrt{B_1} \rfloor)$ $(⌊ \sqrt{R_{1}} ⌋, ⌊ \sqrt{G_{1}} ⌋, ⌊ \sqrt{B_{1}} ⌋)$ and $(\lfloor \sqrt{R_2} \rfloor, \lfloor \sqrt{G_2} \rfloor, \lfloor \sqrt{B_2} \rfloor)$ $(⌊ \sqrt{R_{2}} ⌋, ⌊ \sqrt{G_{2}} ⌋, ⌊ \sqrt{B_{2}} ⌋)$ are identical.

Most programming languages have a function that takes in a nonnegative number and outputs the square root of that number as a floating-point number. Similarly, most languages will allow you to cast that floating-point number to an integer which will remove the decimal part of the number.

Therefore, to check if $x_1$ $x_{1}$ and $x_2$ $x_{2}$ will be the same, we can compute (int)sqrt(x_1) and (int)sqrt(x_2) and see if they are equal, and repeat this for each of the other pairs of numbers that we need to compare.

Comments

There are no comments at the moment.