Toy と帽子と ADP BE

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

AtCoder Beginner Contest 214

3完。

AtCoder Beginner Contest は、どこへ行こうとしているのだろうか・・・。

各問題

A - New Generation ABC

題意に沿ってif文を書いてください。

最初、何故か「それまでに出題された総問題数」と誤読してサンプル見てのけぞってました。(落ち着け)

B - How many?

a, b, c が全て非負正数かつa + b + c <= SかつS <= 100という条件から、a, b, c <= 100であることがわかります。

よって、a, b, cそれぞれを0から100まで全探索するのが余裕で間に合います。

C - Distribution

まず答えの候補としてあり得るのが、各iに対してのT_iです。あとは隣のすぬけ君から渡されるのがそれより早いか遅いかですが、ぐるーっと2周ぐらいして確かめてみるとよいです。(雑

なお、初見でさっぱりわからなくてDと並行して考察してしまったので、30分くらいかかりました。

D - Sum of Maximum Weights

O(N2)しかわかりませんでした・・・。

それ以降

見てません。

まとめ

8問ABC、全体的に難易度高くなってません? (ABは別として)体感こどふぉのDiv. 1 + Div. 2混合のセットくらいに感じる・・・。

まあ自分の今回はCが遅すぎる時点で全くだめですが。

f:id:mdstoy:20210814225258p:plain