何の話かというと atcoder.jp（とある事情があって）競技プログラミングの過去問をいろいろ調べていたところ、上記の問題に遭遇して、（公式解説もチラ見しながら）なんとか Accept されるコードにたどり着いたのですが、この問題、かなり色々な要素（テクニ…