agc002专题

AGC002 C - Knot Puzzle(思维,构造)

题意: 解法: 最后一次操作一定是两个相邻绳子拆开,因此我们找到长度和最大的相邻绳子,如果<L,那么无解,否则可以利用这段>=L的,去将其他绳结全部解开. code: #include <bits/stdc++.h>#define int long longusing namespace std;const int maxm=2e6+5;int a[maxm];int