首页
题库
训练
比赛
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
atcoder#AGC002C. [AGC002C] Knot Puzzle
ID: 19256
传统题
2000ms
256MiB
尝试: 2
已通过: 0
难度: 3
上传者:
Hydro
[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
≤
1
0
5
N \leq 10^5
N
≤
1
0
5
。
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 HydroOJ 通用账户
用户名
密码
记住我
使用 Github 登录
忘记密码或者用户名?