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

ABC460C - Sushi

最終更新：2026年06月06日 02:54

sport_programming

- view

管理者のみ編集可

問題

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

貪欲法※の基本的な問題。

2つのシャリA1<=A2と2つのネタB1<=B2について考える。
(A1,B2)と(A2,B1)が作れるなら、(A1,B1)と(A2,B2)でも必ず作れる。
（いずれも(A1,B2)より制限が緩いため）

よって、ネタが小さい順に、なるべく小さいシャリに乗せていく貪欲法※が成立する。
ということで、ネタとシャリをそれぞれソートしたうえで、ネタの大きさ順に乗せるシャリを選んでいけばよい。

タグ：

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

記事メニュー

最近更新されたスレッド

人気記事ランキング

最近更新されたページ

急上昇Wikiランキング

急上昇中のWikiランキングです。今注目を集めている話題をチェックしてみよう！

新規Wikiランキング

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

人気Wikiランキング

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

全体ページランキング

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