Вот уже не ожидал, что решение задачи будет настолько зависеть от способа вывода. Сразу говорю, что в этом посте я не планирую разбирать различные аспекты языка, сравнивать что-то аналитически, утверждать что лучше, а что хуже, потому что я в этом практически не разбираюсь, а просто поделюсь впечатлениями, если это можно так назвать.

Как-то уже привык использовать только C++'шные cin и cout, ибо еще когда только учил язык только им уделялось внимание; были замечания, что использовать старые C'шные scanf-printf не стоит, лучше отдать предпочтение их "наследникам". Точнее говоря, я не просто привык их использовать, кроме них-то, я никогда и не пользовался ничем другим, потому что они (cin-cout) были, как минимум, проще для понимания мне, как начинающему программисту (хотя и сейчас я не слишком-то далеко ушел).

Собственно, сегодня решил дорешать некоторые задачи, и вот вспомнил про одну. Когда-то уже пытался сделать её, но был TL на большей части тестов, а в тот момент в голове никаких идей больше не было, ну и забил на неё временно. Сегодня вот решил вернуться и дорешать наконец.

В общем-то говоря, весь смысл этого поста в паре предложений ниже.

Сделал около полусотни попыток с разными мелкими оптимизациями (ну, насколько это можно так назвать) и вводом-выводом через cin-cout — Time Limit. Почти наугад решил попробовать C'шные функции ввода-вывода, потому видел здесь некоторые обсуждения на тему скорости их работы по сравнению с C++'шными потоками вывода. И каково же было моё удивление, когда задача залетела после этого с первой попытки, да еще и время ускорилось почти двукратно.

P.S. Пытался написать два слова через слеш \ как простой текст, но он затирается, почему-то. Например, эти два слова написаны через слэш: cin\cout. Если об этой проблеме уже где-то было написано, то извиняюсь, не видел.