AtCoder Regular Contest 100に参加しました!
ABC102 beta:
https://beta.atcoder.jp/contests/abc102/beta.atcoder.jp
ARC100 旧版:
arc100.contest.atcoder.jp
ARC100 beta:
https://beta.atcoder.jp/contests/arc100/beta.atcoder.jp
解けた問題だけ解説をしていきますー
要項
AtCoder Beginner Contest 102 / Regular Contest 100
rated 1200 / 2800
7/1(日) 20:30 ~ 22:10 (100分)
100-200-300-600-700-1100 (6問)
ペナルティ: 5分
方針
前回の失敗分のレートを取り返すことを考えると3完しかないけど、時間が足りないかも
とりあえず2完をして、最低限は維持したい
A - Multiple of 2 and N
が2の倍数ならば、明らかに答えは
です。
そうでないならが答えになります。
B - Maximum Difference
まず、であるとします。この時絶対値記号は外せますね。
について、ある
が存在して
だったとします。
この時、明らかにの方が差が大きくなるので、まず
は
の最大値であることが分かります。
逆にについてある
が存在して
ならば
の方が差が大きくなるので、
は
の最小値であることが分かります。
よって最大値の要素から最小値の要素を引いた値が答えになります。
C - Linear Approximation
まず、を定義すると、この問題は
を最小化する問題になります。
ここで、あるについて
より小さい
の個数を
個とします。
この時、を1増やすと
個は距離が1離れ、
個は距離が1近づくので結果的に悲しみは
だけ減ります。
ということは、の時、つまり
が
の中央値の時に答えは最適になります。
結果
oxxx 1完(300点) 31:39(0WA)
533位 パフォーマンス: 1377
レート: 1847→ 1789(-58)
感想
余りにも解けなさ過ぎて精神ダメージが高い、吐きそうな気持ち。
何でこんなに解けないの……。