問題 1からNまでの値の平均値を計算する際、ある整数Mだけを足し忘れてしまった。 間違った平均値のみわかっている場合、元のN、Mでありうるものを列挙する。既約分数とは限らない分数「X/Y」が与えられ、それぞれ1 考え方 与えられるX,Yは既約にするため、g…

問題 平面上にN+1個の点があり、i番目とi+1番目の間の距離diがN個与えられる。 1番目とN+1番目の点の距離でとりうる最大値と最小値を返す。 考え方 最大値は、一直線に並べたときが最大なので、距離の総和が答え。 最小値は、自明なものとして、N=1のときはd…

問題 N個の平面上の点が与えられる。 2つの点の距離で最大となるものを返せ。 考え方 異なる2つの点を選んで、距離最大値を保持しながら計算していく。