D問題にしてはコードが短くて済む。 http://codeforces.com/contest/578/problem/D

Dynamic Scoringのおかげでうまみの無い問題。 http://codeforces.com/contest/578/problem/C