Zenn
🏮

JavaScriptでABC406(A-D)

に公開
JavaScript
AtCoder
tech

https://atcoder.jp/contests/abc406

A - Not Acceptable

https://atcoder.jp/contests/abc406/tasks/abc406_a

0時00分からの分数を求めて比較するのが楽で確実な気がします
C \times 60 + D < A \times 60 + B ってことですね

https://atcoder.jp/contests/abc406/submissions/65847652

1分03秒 AC!

B - Product Calculator

https://atcoder.jp/contests/abc406/tasks/abc406_b

指示通り実際にやるだけではあるかも。
桁あふれのチェックは文字列にして文字数カウントをしてもいい気がしますが、「K+1桁になる最初の数字は10**K」だな〜と思ったので数値比較でやっちゃいました

https://atcoder.jp/contests/abc406/submissions/65853415

3分43秒 AC!

D - Garbage Removal

https://atcoder.jp/contests/abc406/tasks/abc406_d

Cの配点が怖い感じな上にパッと見で理解できなかったのでDを先にやる判断をしました

各行と各列それぞれどこにゴミがあるかをSetで持っておいて、消す操作をするときに両方から消すようにすればいいと思います。
Set.sizeを出力したあと、Set.prototype.forEach()でもう一方のデータを消してから、Set.prototype.clear()で参照した方をまとめて消す感じ。

https://atcoder.jp/contests/abc406/submissions/65871581

16分00秒 AC!

C - ~

https://atcoder.jp/contests/abc406/tasks/abc406_c

これ、ようは「折れ線グラフにしたときに〜の形になるもの」のことをチルダ列って言ってるんですね

  1. 隣り合う2数の大小関係を"<"か">"で表した文字列の配列を作る
  2. その配列をランレングス圧縮する
  3. ">"の数を表すものは無視して、隣り合う数字同士の積の総和が答え

https://atcoder.jp/contests/abc406/submissions/65888156

33分57秒 AC!

E-G

わからん！！

Perfomance

  • perf : 1238
  • レート変化 : 680 → 752 (+72)

感想

水パフォ出た〜！嬉しい
Cを後回しにしたのがでかいと思います

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

Discussion