😭
JavaScriptでABC413(A-C)
A - Content Too Large
A全部足してMと比較します。Array.prototype.reduce()の出番。
1分42秒 AC!
B - cat 2
Bは愚直
二重ループで全パターン作ってSetに投げ込めばset.sizeで答えが出ます。
4分21秒 AC!
C - Large Queue
累積和だ〜〜！って思って実装したら配列の長さ制限に引っかかって死にました つらい
しょうがないので加算量が変わるところの情報だけ持つことにしましたが、実装は重いわnumberで収まらないわで大苦戦しました。
JavaScriptでもusing ll = long longをさせてください……
52分07秒 AC!
D-G
わからん……
Dは「等比数列の判定は隣り合う3項を見て比が等しいか確認する」までは思い出せたんですが、きれいに実装できず断念
Perfomance
- perf : 498
- レート変化 : 853 → 821 (-32)
感想
JavaScriptの辛いところが如実に……
BigIntが必要になった瞬間にNumberとBigIntの混合演算が一部できないことに気を使わなきゃいけなくなるのが非常に辛いです。
過去のABCも似たような記事を書いています。よければそちらもどうぞ。
Discussion