💻
JavaScriptでABC403(A-C)
A - Odd Position Sum
Array.prototype.filter()でindexが偶数(0オリジンなので)のやつだけ残してreduce
1分27秒 AC!
B - Four Hidden
Tの0文字目〜|U|文字目、1文字目〜|U|+1文字目……の順に全部ありえるか試す！
TとUが頭の中でごっちゃになってめっちゃ実装に時間かけちゃいました、カス
15分27秒 AC!
C - 403 Forbidden
Bより簡単だと思います
「全部の閲覧権限を持ってる人」をSet、「コンテストiの閲覧権限を持ってる人」をSetの配列で管理すればやるだけ
そのコンテストの閲覧権限を持っているかは両方のSetを見てどっちかに入っていればOKという感じ
20分33秒 AC!
残りの問題
D - Forbidden Difference
いや、絶対グラフだと思うんです
- N個の点を持つ無向グラフを考える
-
|B_i - B_j| = D - 「次数が一番大きい点を削除する」を繰り返して、最大次数が0になったら消した点の数を出力
でいけると思っていて、「グラフの中で次数が最大の点を一つ見つける」方法を知らなくて諦めました
追記 : 公式解説を見たところ動的計画法らしいです。知らね〜〜！！
80分42秒 TLE
E-G
なんもわからん
Performance
- perf : 824
- レート変化 : 614 → 638 (+24)
感想
グラフがわかりません たすけてください
Bがすぐ解けてたらもうちょっと勝ててたんでしょうけど、20分3完0WAでレート上がったならまあ許します
Discussion