17 is the correct solution; the problem states that kings are either worth 10 or the anounced number (9 in that test case), whichever yields the better solution. In this case, the king value of 10 gives 17 (1+1+1+10+4).