塩見周子の徒然日記

ARC004C二点間の距離がn個与えられて、点1と点nの距離の最小値はなんぼという問題点が並んでる順番で距離が与えられているので、折り返すのは最長辺の両端でないといけない（逆にそこじゃないところで折ると長さが伸びてしまう） 求める値は、辺の長さの総和をS、最長辺の長さをmとして、max(0,2*m-S)になる ARC062C k = m…