AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-04-21から1日間の記事一覧

ABC155 E - Payment

問題原文 atcoder.jp 問題要旨 の 種類の紙幣がある国を考える。 この国で 代金として を支払う時、 以上の額を支払うことで、自分が出す紙幣の枚数とお釣りとしてもらう紙幣の合計枚数を最小化せよ。 解法 ある桁の払い方を考えると、「その必要枚数ピッタ…