blog.bouzuya.net

2020-07-21 ARC041 A

『「ついやってしまう」体験のつくりかた』を読んだ。


ARC041 A 考察

ARC041 A コインの反転

表のコインが x 枚と裏のコインが y 枚ある。 k 枚を裏返すと最大何枚を表にできるかを求める。

裏のコインを優先的に裏返す。 y を超過した分は表になったものを裏にしないといけない。 k <= y なら x + k 枚で k > y なら x + y - (k - y) 枚。解説に従うと x + y - (k - y).abs() のほうが良かったかもしれない。

https://atcoder.jp/contests/arc041/submissions/15340221


リングフィットアドベンチャーを続けている。レベル 70 を超えた。