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.
Submitting an official solution before solving the problem yourself is a bannable offence.
Notice that the number of red blocks, , cannot be smaller than any of the two dimensions of Ivica's room. Since
is not greater than
, both numbers
and
are also not greater than
. Therefore, it is possible to check all the possible combinations for
and
.
For any and
, it is easy to find corresponding
and
:
If those numbers are the ones we are looking for, we output and
.
Comments