Кажется getline(cin, s) работает долго без ios_base::sync_with_stdio(false)

Кстати, а зачем выводить строку вот таким циклом? :)

for (int i = 0; i < s.size(); i++)
        cout << s[i];

Есть подозрение, что просто всякий раз при чередовании cin-cout потоки синхронизируются, дабы данные например в консоли выглядели естественно, поэтому вот такой код работает за меньше чем 600мс.

http://codeforces.me/contest/484/submission/8617887

UPD. Хоть я понимал sync_with_stdio(false) как раз как отключение синхронизации потоков для cin-cout. Если кто-то разъяснит, будет здорово! :)

Потому что нечего слишком части cout флашить.

Решение проблемы — отвязка cin от cout с помощью cin.tie(0);.

8617989

UPD: MrDindows обогнал)

Same solution got accepted after writing cin.tie(NULL); http://codeforces.me/contest/484/submission/8618056

http://www.quora.com/What-is-use-of-the-statement-ios_base-sync_with_stdio-false-cin-tie-NULL-cout-tie-NULL-What-does-it-do

My advice: When you read many lines of input, always turn synchronization off, if you use streams.

Иногда бывало на контестах, что удаление этих двух заветных строк:

ios_base::sync_with_stdio(false);
cin.tie(NULL);

меняло вердикт решения с WA на ACC, при это ввод и вывод осуществлялся через cin и cout. До сих пор не понимаю почему. Наверное это зависит от тестирующих систем и компиляторов.