🙌ABC352 C - Standing On The Shouldersを理解し忘れないようにする2024/08/25に公開2024/08/31C++techhttps://atcoder.jp/contests/abc352/tasks/abc352_c 問題概要 巨人がN人いて、肩の高さAiと頭の高さBiが決まっている。 巨人の肩の上に巨人を並べていき、最も高さが大きくなる際の高さを出力する。 解き方 頭が一番大きい巨人が一番上に来るようにすればいいので、maxでそれを求める。 注意点として、Biは肩までの高さを含めて頭の高さなので、頭の高さのみはBi-Aiで求められる。 求めたmaxの頭の大きさを初期値として、N回肩の大きさを足し算すれば求められる。 提出コード https://atcoder.jp/contests/abc352/submissions/53206623 Discussion
Discussion