😢
JavaScriptでABC431 (A-C)
A - Robot Balance
1分13秒 AC!
B - Robot Weight
愚直ではあるんですけど、なんか入力の受け取りが異様に重くないですか？？
各パーツをつけているかのフラグを配列で持っておいて、体重を足すのか引くのかを判別すれば正しく求めることができます
5分14秒 AC!
C - Robot Factory
HもBも昇順で並べて小さい方からマッチングすれば終わり
15分15秒 AC!
D-G
- D: DPなんですよ 未勉強 頑張って書いたけどRE
- 500×500を25000としていることに終了後に気づきましたが、それはそれとしてTLE
- E-G: なんもわからん
Perfomance
- perf : 679
- レート変化 : 850 → 834 (-16)
感想
DP書けない人間は緑スレスレが上限みたいなのでDPを勉強します……
過去のABCも似たような記事を書いています。よければそちらもどうぞ。
| xx1 | xx2 | xx3 | xx4 | xx5 | xx6 | xx7 | xx8 | xx9 | xx0 | |
|---|---|---|---|---|---|---|---|---|---|---|
| 40x | 402 | 403 | 404 | 405 | 406 | 407 | 408 | 409 | 410 | |
| 41x | 411 | 412 | 413 | 414 | 415 | 416 | 417 | 418 | 419 | 420 |
| 42x | 421 | 422 | 423 | 424 | 425 | 426 | 427 | 428 | 429 | 430 |
Discussion