ARCいつもよりちょっとだけ早かった1週間振りのABC/ARC。Dの2完だったのでいつも通りA〜Dの4問を解説します。どちらでも割り切れる最小の正整数を出力せよ。偶数の場合)はそれが答えになる。0;}ちなみに今後はA,B問題に関しては、define系のマクロを一切使わないコードを載せることにする。異なる2要素の差で、絶対値が最大のものを求めよ。中の最大値と最小値を取ったときになる。最大値と最小値を求めればその差が答えとなるわけだが、これは最大値と最小値を更新していくソートして先頭と末尾の要素を取るの2つの方法が主に考えられる。後者の方が若干遅いが、どちらにせよ余裕で通るので問題ない1。以下と確定しているので上のような初期値で問題ない。するとint型ではオーバーフローを起こすので注意。maxとminはalgorithmライブラリに入っているのでわざわざ実装する必要はない。0;}vectorは言うなれば「長さを変えられる配列」で、配列の上位互換と言っても過言ではない(果たしてそうでしょうか)。B問題レベルではvectorはまだ難しいかもしれないが、D問題以降では使用頻度が格段に増すので今のうちに使えるようになっておくと後々有利。Google先生を頼っていこう。sortもalgorithmライブラリに入っていて、引数にイテレータを渡すことで範囲を指定する。第3引数に関数を渡せば並び替え方の指定も出来たりしてとても便利。よって定めたとき、悲しさの最小値を求めよ。なり、indexに依存しない形になる。各値を二次元平面にプロットしてみる。すると、以下のような具合になる。