noyのブログ

健康なエンジニアを目指す人のブログ

2017-10-27から1日間の記事一覧

ARC016 - C ソーシャルゲーム

C: ソーシャルゲーム - AtCoder Regular Contest 016 | AtCoder 問題概要 商品が n 種類、くじが m 種類あります。 くじを一度引くのにお金がかかります。 くじからは、ある確率である商品が手に入ります。最善を尽くしたとき、全ての商品を集める金額の期待…