2019-06-25から1日間の記事一覧

ARC055 B問題:せんべい

問題. せんべい 1 から までの番号が付けられた 枚のせんべいが一様ランダムに並べられている.このせんべいを先頭から順番に食べるかどうかを選び最大で 枚を食べる. 番目のせんべいを食べるかどうか決めるときに, 番目のせんべいの番号は分からないが, …