2015-12-21から1日間の記事一覧

AtCoder Regular Contest 4 B. 2点間距離の最大と最小 ( Maximum and Minimum )

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の21日目のエントリです. 問題 ARCのB問題埋め. 問題概要 点iと点i+1の距離,di与えられる (i=0~N-1) 点0と点Nの距離として考えられる最大値,最小値を求める 解法 最大値は点が一直線に並んだ場合…