atcoder#AGC002C. [AGC002C] Knot Puzzle

[AGC002C] Knot Puzzle

题目描述

题目大意

  • NN 根绳子,标记为 1,2,,N1, 2, \cdots, N,第 ii 根的长度为 aia_i
  • 一开始所有绳子都依次连在一起(11 连着 2222 连着 33……),共有 N1N-1 个绳结。你每次可以选择一段长度至少为 LL 的绳子,拆开上面的一个绳结,问是否可以拆开所有绳结?
  • N105N \leq 10^5