ABC111-C
考えたこと
偶数部分と奇数部分に分けて最頻値を取り出すとこまではすぐに思いついた。書き換えた後に両方とも同じ値になる場合をおもいつかず少し手間取った。
そのあと、同じ値になってしまった場合に偶数部分と奇数部分のどちらの書き換え先を変えるべきか決める方法がうまく見つけられず時間がかかった。結局両方の場合について比較し、少ないほうを回答とするようにした。
学んだこと
あるアルゴリズムや一連の処理の流れを導入しても計算コストなどが下がらないようであれば、素朴に計算したほうが確実。今回の「同じ値になってしまった場合に偶数部分と奇数部分のどちらの書き換え先を変えるべきか決める方法」がこれにあたる。その処理部分が確実に正しいと保証されるわけでもなく、今回は一回しか呼び出されないので、論理的に導く方法をがんばって考えるより、普通に比較するのが良き。
ACのやつ
WAのやつ
