2020-02-01から1ヶ月間の記事一覧

ARC004 B - 2点間距離の最大と最小 ( Maximum and Minimum )

問題 https://atcoder.jp/contests/arc004/tasks/arc004_2 <問題概要> 平面上に0~N番のN+1個の点がある。i番目の点とi+1番目の点の距離はd[i]である。0番目の点とN番目の点の距離の最大値と最小値を求めよ。 <問題読み替え> N個の棒がある。これらをつなげ…