2026年5月9日土曜日

yukicoder 499 contest

 Fを考えていたが分からず、Dのみ一完。


No.3537 Thank You!

 解説AC。

 どのカードを1にするか決めたら貪欲で良い……というのはコンテスト中から分かっていたが、それは簡単に求められないと思って迷走してしまった。(安い方からあるところまで貪欲に買った後、それ以降で個数が一番多いものを1にする、とすれば良いと思ったが嘘でした)

 二分探索を使えば、実装はやや難しいが普通に計算できた。これは気付かなくてはいけなかった。

0 件のコメント:

コメントを投稿