Editorial for COCI '13 Contest 5 #1 Lozinka
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.
This is an implementation task. Firstly, we load the whole dictionary into the memory, then make a reversed copy of every word and go through the dictionary checking whether a reversed word exists. If the reverse word indeed exists in the dictionary, we must output its length and central character.
Notice that, because all the words are of odd length, the central character in the original and in the reversed word is going to be the same.
Comments