問題解決の宝石箱

競技プログラミング/数学ネタ置き場

☆6

SRM691 Div1Medium : Moneymanager

問題 SRM691 Div1Medium : Moneymanager 【SRM691 Div1Medium : Moneymanager】 $N$ 個のタスクがある。各タスクには数値 $ a_{i}, b_{i} $が決められている。 $i$番目のタスクを完了すると以下のことが順番に起こる。 - 経験値(以下、EXPと表記)が $ a_{i} …

CODE FESTIVAL 2016 予選B E. Lexicographical disorder

日本語につき問題文は略。 code-festival-2016-qualb.contest.atcoder.jp 解法を2つ紹介する。