いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

AtCoder Grand Contest 002 C - Knot Puzzle

解法

Lより長い場所を1つ確保すると,他は端から1区間ずる切り落としていけばいいことがわかる
連続したロープ2本分のmaxを取ってそれがLより小さければinpossible
L以上ならpossibleでその2本以外の両端から順番に切り落としていけばいい
計算量もO(N)それはそう

Submission #2905875 - AtCoder Grand Contest 002