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*}$

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.