frfrfrfr https://blog.hatena.ne.jp/frfrfrfr/ プログラミングを上達させたい https://frfrfrfr.hatenablog.com/ AtCoder Scheme 引き続き、生活に余裕があるときはAtCoderに取り組んでいます。この前あったヒューリスティックコンテストも出たかったのですが、スケジュールが合わず・・・ 無理なくやれる範囲でやっていきます。さて、今回解いていたのはこの問題です。 atcoder.jp 300点問題。答えが意外とでかくなるケースがあり、答えの候補を2,3,4...と探していくとTLEになってしまうという問題です。最大になってしまう場合というのは数列X内に50以下の全ての素数が出てくるケースで、その場合は2,3,5,,,41,47という50以下の素数(15個)をすべてかけた数が正解となり、6*10^17くらい大きくなります。よっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffrfrfrfr.hatenablog.com%2Fentry%2F2021%2F04%2F03%2F233724" title="Schemeでの、組み合わせの生成などについて(AtCoder Regular Contest 114のA問題) - プログラミングを上達させたい" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-04-03 23:37:24 rich https://frfrfrfr.hatenablog.com/entry/2021/04/03/233724 1.0 100%