Word Play (10)
In a word game each letter has a score based on its position in the alphabet. A scoring 1 through to Z scoring 26. The object of the game is to split the letters of a word into two groups so that the total score in each group is the same. For example LIONHEAD can be split into LIHAD and ONE, both scoring 34. Write a program that determines if it is possible to win the game and, if so, says how to split the word.
Taken from the 2010 Informatics Olympiad.
Click here to view all the competition tasks.