2018-07-19から1日間の記事一覧

SRM500 Div2 Easy - SRMCards

問題 重複しない数字が書かれたn枚のカードがある kが書かれたカードを取り除くとk-1, k+1が書かれたカードも消える 最大で何枚のカードを手で取り除けるか 解法 ソートして端から取り除くのが最善 (端以外から取り除くと1回で最大3枚消えるが端から順だと最…

SRM503 Div1 Easy - ToastXToast

問題 パンが数種類あり、各パンが固有の値Xを持ち、焼き時間がX未満のものをundertoasted、X超過のものをovertoastedと呼ぶ underのパンとoverのパンがいくつかあり、それらの焼き時間のリストが与えられる このリストに含まれるパンの種類数の最小値を求め…