AGC 004 B-Colorful Slimes

B - Colorful Slimes
高橋君は
　・ xのコストを払って今飼っている各モンスターの色をi → (i+1+N) % N　にする(操作1)
　・ A[i]のコストを払って色iのモンスターを新たに飼う(操作2)
の2つの行動ができます.
操作1をk回行うと決めると, A[i-0],A[i-1]..A[i-k]の中の最小値 を各i = 0 ~ N-1まで求め, 最後にx*kを加えることでコストの最小値を求めることができます. 操作1をk回行うことが決まっているので, 各時点の適切なタイミングで操作2を行うタイミングが存在するイメージです.
kを0~N-1まで行い, 最小値を更新していくと答えが求まります.
Submission #2910460 - AtCoder Grand Contest 004