Объясните уж тогда, в чем сложность этой задачи (если это не соревнование на производительность системы ввода-вывода). У меня прикидочный алгоритм отработал на миллионе цифр за 0.016 (в памяти, то есть без чтения-записи), и вроде как я вижу строгое доказательство того, что он верен.

P.S. Я понимаю, что нужно специфично отработать тонкости, в первую очередь алгоритм не должен давать ошибки на числе 999...999

РытБудь другом, зарегись на сфере и просабмить свое решение. У них Xeon 700MHz.
Я прикидывал на дельфе :) И там действительно требуется аккуратно расписать алгоритм на правильное поведение в особых случаях; не зря там в списке результатов такое количество неверных ответов.

РытЯ вообще-то имел в виду только C# . Просто мне чисто по-
человечески стало любопытно почему у него не получается.
Поэтому я и не публикую решение. Мне чисто по-человечески стало любопытно, что там можно делать столько времени. Насколько я в курсе, с производительностью у C# вполне нормально.

РытИ ес-но там дело не в чтении-выводе. На любом языке можно
за 0.005 сек. прочитать инпут и его же вывести в аутпут,
Для сведения: вывод в консоль практически везде - очень медленная операция. У меня, например, миллион символов выводился 55 секунд. А что там подразумевается под аутпутом - не знаю, поэтому и спросил.

РытНу да, соль задачи конечно не в ее алгоритме, а в его реализации
на конкретном языке; реализации укладывающейся в тайм лимит .
Хм. Еще раз: я не понимаю, как при нормальном алгоритме можно потратить такую кучу времени даже при плохой реализации. Для этого надо пользоваться чем-то, что очень не подходит для решаемой задачи.

РытФрагмент его кода:

int l = 0;
r = System.Console.ReadLine();
if (r.Length%2!=0) {l=1;}
Хм. А int l = r.Length%2 он писать не умеет?

Рыт55 секунд? А как же они (e-judge) тогда успевают проверить ответ?
Я не знаю, как они организовали работу и какие возможности дает в этом плане C#. Возможно, подменяют stdout своим pipe-ом, возможно еще что-нибудь.

Факт в том, что счет в этой задаче вряд ли должен занимать больше времени, чем ввод-вывод.