https://atcoder.jp/contests/abc373/tasks
https://atcoder.jp/contests/abc373/submissions?f.User=shizup
trival な問題は飛ばします
$S$ に対してA~Zまでの移動量、つまりindexの差の絶対値を求めてあげればよい。
事前に $S$
に対して index['A'] = 2 のように前計算してもいいが制約より計算量を工夫しなくても通るので for(int i=0;i<26;++i)for(char c='A';c<='Z';++c) のように全探索してしまうのがよさそう。
最初の’A’ に置くときは移動量が0なのを忘れない。
提出コード