CODE THANKS FESTIVAL 2018(Parallel)
400解けません
だいたい書いてある通り。片方しか解けないときや1問目しか解けないときを気にしてあげる。
x>yのときにx=3yにできれば解けることは自明なので
x>3yならば不可能,x<3yのときはx-=1,y-=3し続けてx=3yにできれば可能なことが分かる
交流するのに必要なコストは2人の距離と等しいので
昇順でsortした後にコストの総計を考えると|xj-xi|の和になるので(0<=i<j<n)
i人目とi+1人目(0<=i<n)の間の移動にかかるコストは
(i+1)*(n-(i+1))回使われるのでそこにコスト(a[i+1]-a[i])をかけてあげればよい。
これ指示通りの操作を前からするだけで解けてしまいませんか
先頭の文字を覚えておいてそれより辞書順でそれ以上のものを見つければ覚える文字を更新してカウントも1増やしましょう。