Editorial for COCI '15 Contest 4 #3 Deathstar
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.
It is necessary to notice that the construction bitwise or of all
for each
is sufficient to meet all the requirements from the matrix. The proof of this fact is left as an exercise to the reader.
Comments