概要 直線n本から成るグラフが与えられる、これと直線y=kとの交点の数の最大値を求めよ(kは任意の実数) サンプル {0, 1, 0} 2 {1, 0, 2, 0} 3 {0, 1, 0, 1} 3 参考にならない参考画像 解法 僕は座標圧縮で、頂点と頂点の間の数を通る線の数を数えましたが、…