AGC034_Bのような問題で、2値配列の転倒数を求めることがあったが、大抵解説では流されていることが多いためメモ。 転倒数とはなにかはここ)。ここでは後の説明のために「バブルソートを行うときにswapを行う回数」としておく。 転倒数を求める場合、多値配…

76点で中級。茶色にしてはできたと思った。途中で飯食ったの今思うと完全に余計。80点惜しかったなぁと思う。 コンテストページ ソースコード A - ケース・センシティブ String.lowerCase()で一発、やるだけ。 B - ダイナミック・スコアリング ある人が解け…