JavaScriptでABC409(A-D)

https://atcoder.jp/contests/abc409

A - Conflict

https://atcoder.jp/contests/abc409/tasks/abc409_a

連番配列とArray#some()でいいかぁ

https://atcoder.jp/contests/abc409/submissions/66505055

1分43秒 AC!

B - Citation

https://atcoder.jp/contests/abc409/tasks/abc409_b

どの数字が何個あるかをメモって、最大値から1引きながら合計個数を数えればいいかな〜

https://atcoder.jp/contests/abc409/submissions/66513717

TLE、あれ？！？！

Math.max()とスプレッド構文の組み合わせがまずかったかと思いたちArray#reduce()に変更するもこちらもTLE

ここで「xの最大値はNだな……」と気付き初期値を変えたら通りました

https://atcoder.jp/contests/abc409/submissions/66521944

12分02秒 AC! (2ペナ)

C - Equilateral Triangle

https://atcoder.jp/contests/abc409/tasks/abc409_c

それぞれの点の座標を(1つ目の点を0として)どこにあるかは累積和(とmod)で作れます
L/3未満の各点に対して、その点の座標をPとしたとき、$P+\frac{L}{3}$にある点の数×$P+\frac{2L}{3}$にある点の数を求めて全部足せばいいと思います

https://atcoder.jp/contests/abc409/submissions/66535129

24分28秒 AC!

D - String Rotation

https://atcoder.jp/contests/abc409/tasks/abc409_d

• 「次の文字より辞書順で後ろ」を満たす最初の文字を後ろに持っていく
• 持って行く位置は、その文字以降で、その文字より辞書順で後ろな文字が出てくる直前

でいいと思います

https://atcoder.jp/contests/abc409/submissions/66551297

あれ(TLE)

その後、なんか不等号いじったらなんか通りました
なんで？ 同じ文字の直前に置くと"eaead"とかで落ちます、あぁ……

https://atcoder.jp/contests/abc409/submissions/66562791

65分02秒 AC! (2ペナ)

E-G

わからん！

Eは「葉を見て親に寄せてけばいい」まではわかったけどBFSの書き方がわからん……！

---

Perfomance

• perf : 890
• レート変化 : 772 → 785 (+13)

感想

4問解けても4ペナしてたら意味ないんだわ、なあ
とりあえずBでグダるのをやめたいです、そうでもしないと入緑できない

---

過去のABCも似たような記事を書いています。よければそちらもどうぞ。

• ABC408 (A-C)
• ABC407 (A-C)
• ABC406 (A-D)
• ABC405 (A-D)
• ABC404 (A-D)
• ABC403 (A-C)
• ABC402 (A-D)