ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ 結果 01:09:34(1) 全完です。 A - We Love Golf (00:01:12) 切り上げと切り下げで比較です。 B - 1% (00:03:00) 101 を掛けるとオーバーフローしますから、利息分を計算してたし算です。 C - Many Requirements (00:18:21) 激ムズです。やり方を間違えているのでしょうか…… A としてありえる個数は 通りしかありません。 20 の階乗が出てきてまずそうに見えるのですが、実はこれは案外、間に合います。 カタラン数を憶えていると、およその大きさが分かるかもしれません。 これを DFS で全列挙し、スコアを計算です。 感… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2020%2F05%2F02%2F224940" title="AtCoder Beginner Contest 165 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%5Cfrac%20%7B%20%28N%20%2B%20M%29%20%21%20%7D%20%7B%20N%21%20%5Ccdot%20M%21%20%7D%20 Hatena Blog https://hatena.blog 2020-05-02 22:49:40 rich https://blog.ngtkana.com/entry/2020/05/02/224940 1.0 100%