Memo

Twitterに書くには長すぎることを書きます。Opinions are my own.

入出力の高速化

Codeforces

Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2), D - The Wu

公式解説は半分全列挙だが、素直にDPで書いても間に合う。ただし、愚直に書くとTLEする。

入出力を工夫するおまじないを入れると、通った。

特に、endlは'\n'に比べて遅いらしい。毎回flushしているからだと思われる。