hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング N要素の以下のルールを満たす配列を構築せよ 全ての要素が異なる 0～10^9の数から成る 10で割り切れる数はダメ 全ての2つの要素を取ってきて和をとったときの最下位の桁を集計したときに、dが最も多くなる（タイはダメ） n≦200, d≦9 解説 d=5のときを考えてみると、最下位が2と3の数があればいい。 最も2+3となる組み合わせが多いのは、n要素をちょうど2つに分けて、片方を2、もう片方を3とすればいい。 これを10で割り切れないよう、全ての要素が異なるように気をつけて実装する。 以下の実装は丁寧にやりすぎた例かもしれない。 floor(d/2)とceil(d/2)を使うが、d≦1のとき… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F01%2F20%2F024329" title="MostFrequentLastDigit [SRM747 Div1 Easy] - はまやんはまやんはまやん" 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 2019-01-20 02:43:29 rich https://blog.hamayanhamayan.com/entry/2019/01/20/024329 1.0 100%