競技プログラミング用知識集積所

ABC416D - Match, Mod, Minimize 2

最終更新：2025年07月27日 20:27

sport_programming

- view

管理者のみ編集可

問題

B以下レベルの内容は省略

mで割った商は0か1にしかならない。
よって、式の値は「全ての合計-m*(和がm以上の値になるペアの数)」である。
ということは、和がm以上の値になるペアを同時に何個作れるかを考えればいい。

これは貪欲法（未作成）を使えば簡単。
aとbをまずそれぞれソートする。
その後、bの大きい方から順に、aの中から「未使用の数の中で自分との和がm以上になる最小のやつ」を相方に選んでいけばよい。
これは、aを前から、bを後ろから同時に見ていく線形探索（未作成）で簡単にできる。

タグ：

競技プログラミング用知識集積所

記事メニュー

人気タグ「」関連ページ

人気記事ランキング

最近更新されたページ

新規Wikiランキング

最近作成されたWikiのアクセスランキングです。見るだけでなく加筆してみよう！

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！