ARC210-C Fair Coin Partition
一番上の位を大きくするために片っ端から両替する。余ったら両替した分を砕く。
額の小さい方から順に融合できるだけ融合させる。これを繰り返して最高額まで到達したら
$ M
人に配れるだけ配り、最大で何枚1つ小さい額に返せるかを計算する。融合させた枚数と余った枚数のminを取ればよい。後は返ってきた分を基準にして同様に小さい額に返却していく。
https://atcoder.jp/contests/arc210/submissions/71018539
コメント
こういう漠然とやることは分かるけど実装が大変なの苦手だなあ