🫠

JavaScriptでABC421 (A-C)

に公開
JavaScript
AtCoder
tech

https://atcoder.jp/contests/abc421

A - Misdelivery

https://atcoder.jp/contests/abc421/tasks/abc421_a

入力の受取が一番めんどくさい
受け取ってしまえばS[X] === Yを見るだけ

https://atcoder.jp/contests/abc421/submissions/68897699

1分47秒 AC!

B - Fibonacci Reversed

https://atcoder.jp/contests/abc421/tasks/abc421_b

Bは愚直

言われた通りfを実装して、言われた通り10回やるだけ

https://atcoder.jp/contests/abc421/submissions/68903425

5分10秒 AC!

C - Alternated

https://atcoder.jp/contests/abc421/tasks/abc421_c

ABAB...かBABA...の2択なので、それぞれ考えればいい

ABAB...の場合、もとのSの中でn番目の"A"は最終的に2n-1文字目に来てなきゃいけない
今のn番目の"A"が何文字目か見るとギャップが出るので、"A"と"B"全部に対してギャップを求めた総和を半分にすると手数になります

BABA...のときも同様に計算して、小さい方を採用

https://atcoder.jp/contests/abc421/submissions/68913696

16分43秒 AC!

D-G

D、ランレングス圧縮を共通化してからの処理をきれいにやる方法が思いつかず間に合いませんでした
E以降は見てないです

Perfomance

  • perf : 1124
  • レート変化 : 861 → 890 (+29)

感想

過去最高perfがこれなのがちょっと気に食わない
もうちょっと力があれば4完できたんじゃないか……？

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

Discussion