Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

トヨタ自動車プログラミングコンテスト2024#12(AtCoder Beginner Contest 384)

4完3WA

各問題

A - aaaadaa

いわれたとおりにやりましょう

B - ARC Division

いわれたとおりにやりましょう

としか言いようがなくないかこれも

C - Perfect Standings

bit全探索などで全員分の名前と得点を作って、得点の降順名前の昇順でソートすればよいです。

細かいテクニックとして、得点をマイナスにしてから vector<pair<int, string>> で保持すると、単に昇順にソートするだけで済みます。

D - Repeated Sequence

無限に回るので、S を sum(A) で割った余りを S としてよいです。(任意の場所でn周させられるので)

で、A の部分列の和が S になるところは A の累積和を作って尺取り法などで求めることができます。ここで、A_n, A_1 をまたぐようなものを逃さないようにするため、A は 2 周分つなげて求める必要があることに注意です。(これをうっかりして 3WA を出した挙句、気づいたのが終了10分前だった)

E - Takahashi is Slime 2

高橋君に隣接しているスライムを priority_queue に入れて小さいものからとっていけばいいのではと思ってやってみると、半分くらい WA。

結局何が悪いのかはわからず。

まとめ

AHC は青になったというのに、アルゴは三連敗でつらい...。