Вы лучше бы не извинения за "некрасивый" код писали, а аккуратное описание алгоритма :) Если вам лень писать описание вашего алгоритма, то другим тем более лень искать его из кода :)

У меня тоже WA 10 (все остальные тесты пройдены)

Само решение верно. Ввод был не правильный (не знаю где именно) http://pastebin.com/vZu2GSkJ

У меня 10-ый тест прошёл, когда я поменял scanf("%s", s); на getline(cin, s).

Спасибо всем большое! Вообще не особо понимаю суть таких задач "с подвохом", когда надо сидеть ломать голову над какой-то дурацкой (но только не по мнению автора!) мелочью, а сам алгоритм правильный, каким бы сложным он не был. Логику можно поразвивать и на Диофанте, лучше бы алгоритмические подвохи придумывали.