No.635

竹の長さを $l_i$ とすると, 時刻 $t$ においては $l_i = y_it + x_i$ となる. $l_2 \lt l_1, l_2 \lt l_3$ となる $t$ の区間か, $l_2 \gt l_1, l_2 \gt l_3$ となる $t$ の区間が $t \geq 0$ の範囲にあれば門松列を作れる.

$t$ の区間を求めるにはグラフの交点が分かればいいので, 連立2元方程式を解く.

なお, $x_1 = x_3, y_1 = y_3$ のときは $l_1 = l_3$ が全区間で成立するので門松列は作れない.