ryo’s blog

日々学んだことをまとめています.

2021-09-29から1日間の記事一覧

競プロ典型90問 048(★3) 貪欲法

048 - I will not drop out(★3) 問題 N 問, K 分間, 満点 A 点, 部分点 B 点(部分点は満点未満, 半分より大きい) つまり を満たす。 1分で部分点, 2分で満点が取れる。 K 分間で得られる最大得点を求める。 解法 得点方法は2パターン。 B 点取る or B 点取…