きままにものづくり

日々の気付いたことなんかを書いてます。

2015-07-11から1日間の記事一覧

SRM586Div1Easy

問題 サイズNの配列Yが与えられる。配列の要素は座標を示しておりインデックスをxとした時、(x, Y[x])となる。隣り合う点どうしを直線で結びグラフを作成する。 x軸と平行な線と作成したグラフとの交点の最大数を求めよ。 解法 yに小数点をとることも可能な…