srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

2016-07-14から1日間の記事一覧

yukicoder No.393 2本の竹

問題 問題概要 二本の竹がある。二本の竹から任意に注文された竹の長さを切る。多くの注文に答えられるように切るとき、最大いくつの注文に答えられるかを求める問題。 解法 まず注文された竹の長さを昇順にする。竹が短いものから注文に答えていくのは貪欲…