[agc002_c]Knot Puzzle - 题目详情 - gxyz

ID: 1721

传统题

2000ms

256MiB

难度: 5

上传者:

标签>

1500+

有 $N$ 根绳子，标记为 $1 \cdots N$ ，第 $i$ 根的长度为 $a_i$ 。
一开始所有绳子都依次连在一起（1连着2,2连着3……），共有 $N-1$ 个绳结。你每次可以选择一段长度至少为 $L$ 的绳子，拆开上面的一个绳结，问是否可以拆开所有绳结？
$N \leq 10^5$