🙌

ABC352 C - Standing On The Shouldersを理解し忘れないようにする

2024/08/25に公開

https://atcoder.jp/contests/abc352/tasks/abc352_c

問題概要

巨人がN人いて、肩の高さAiと頭の高さBiが決まっている。
巨人の肩の上に巨人を並べていき、最も高さが大きくなる際の高さを出力する。

解き方

頭が一番大きい巨人が一番上に来るようにすればいいので、maxでそれを求める。
注意点として、Biは肩までの高さを含めて頭の高さなので、頭の高さのみはBi-Aiで求められる。
求めたmaxの頭の大きさを初期値として、N回肩の大きさを足し算すれば求められる。

提出コード

https://atcoder.jp/contests/abc352/submissions/53206623

Discussion