ABC111 - 競プロ

眠気管理WA、眠い状態で出るのはやめよう。

ギリギリ3完なのでCまで。

1と9を入れ替えるだけ。文字列で受け取って入れ替えてあげるのが楽だと思う。

100≦N≦999ということでNより大きい全ての桁が同じ数の数はN≦111nを満たす最小の整数nなのでこれを求める。

愚直にやりました。

条件にa[i]=a[i+2]とあるので偶数番と奇数番に分割し

それぞれで最も多く出た数字とその回数、2番めに多く出た数字の出てきた回数を覚えておき

最も多く出た数字が異なるなら

ans=n-(maxodd+maxeven)

同じなら

ans=n-max(maxodd+seceven,secodd+maxeven)

となる。