ブログ プログラミング

【感想】AtCoder Bigginer Contest 255

2022年6月11日

coding

A問題

リンク:https://atcoder.jp/contests/abc255/tasks/abc255_a

特に悩まずに解けた。(5分)

https://atcoder.jp/contests/abc255/submissions/32377676

B問題

リンク:https://atcoder.jp/contests/abc255/tasks/abc255_b

問題の意図は理解できたが、例題3と答えが合わず断念。
ライトをもっていない(N-K)人それぞれについて、ライトを持っているk人との距離を算出し、listで格納するところまでは時間内にできた。

コンテスト終了後に下のURLにて正答できた。
「ライトをもっていない(N-K)人それぞれについて、最も近いライトを持っている人との距離の最大値」が正解の考え方。
自分としては難易度の高いように感じたが、コンテスト順位の高い人は数分で解いていた。
近づくためにはある程度回数をこなし、復習することが必要と感じた。
高順位の人の中には年下の方も多く、刺激になった。
https://atcoder.jp/contests/abc255/submissions/32418317

次の目標

B問題を時間内に正答する。

-ブログ, プログラミング