Home
Problem Set
Training
Contest
Homework
Discussion
Record
Ranking
Login
Language
English
한국어
简体中文
正體中文
#AGC002C. [AGC002C] Knot Puzzle
ID: 2045
Type: RemoteJudge
2000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
jike1994
[AGC002C] Knot Puzzle
简体中文
English
题目描述
题目大意
有
N
N
N
根绳子,标记为
1
,
2
,
⋯
,
N
1, 2, \cdots, N
1
,
2
,
⋯
,
N
,第
i
i
i
根的长度为
a
i
a_i
a
i
。
一开始所有绳子都依次连在一起(
1
1
1
连着
2
2
2
,
2
2
2
连着
3
3
3
……),共有
N
−
1
N-1
N
−
1
个绳结。你每次可以选择一段长度至少为
L
L
L
的绳子,拆开上面的一个绳结,问是否可以拆开所有绳结?
N
≤
10
5
N \leq 10^5
N
≤
1
0
5
。
Login to Submit
Discussions (0)
Solutions (0)
Files
Statistics
CLOSE
SIGN IN
Using your lizikid universal account
Username
Password
Remember me
Forgot password or username?