2017-09-11から1日間の記事一覧
解説 基本的な解法の方針は動的計画法です。 そしてお金は1000円単位で平等に配るので、n/1000 mod m 円を分配することは容易にわかると思います。 なので k = n/1000 mod m とすると求めるのはm人にk枚を平等に配るので一人あたり1000円になります。よって…
解説 基本的な解法の方針は動的計画法です。 そしてお金は1000円単位で平等に配るので、n/1000 mod m 円を分配することは容易にわかると思います。 なので k = n/1000 mod m とすると求めるのはm人にk枚を平等に配るので一人あたり1000円になります。よって…