titiaのノート
2026年5月9日土曜日
yukicoder 499 contest
Fを考えていたが分からず、Dのみ一完。
コンテストへのリンク
No.3537 Thank You!
解説AC。
どのカードを1にするか決めたら貪欲で良い……というのはコンテスト中から分かっていたが、それは簡単に求められないと思って迷走してしまった。(安い方からあるところまで貪欲に買った後、それ以降で個数が一番多いものを1にする、とすれば良いと思ったが嘘でした)
二分探索を使えば、実装はやや難しいが普通に計算できた。これは気付かなくてはいけなかった。
0 件のコメント:
コメントを投稿
次の投稿
前の投稿
ホーム
登録:
コメントの投稿 (Atom)
0 件のコメント:
コメントを投稿