Editorial for COCI '10 Contest 4 #2 Parket

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.

Notice that the number of red blocks, $R$ $R$ , cannot be smaller than any of the two dimensions of Ivica's room. Since $R$ $R$ is not greater than $5\,000$ $5 000$ , both numbers $L$ $L$ and $W$ $W$ are also not greater than $5\,000$ $5 000$ . Therefore, it is possible to check all the possible combinations for $L$ $L$ and $W$ $W$ .

For any $L$ $L$ and $W$ $W$ , it is easy to find corresponding $R$ $R$ and $B$ $B$ :

$\displaystyle \begin{align*} R &= 2L+2W-4 \\ B &= (L-2)(W-2) \end{align*}$ $\begin{aligned} R & = 2 L + 2 W - 4 \\ B & = (L - 2) (W - 2) \end{aligned}$

If those numbers are the ones we are looking for, we output $L$ $L$ and $W$ $W$ .

Comments

There are no comments at the moment.