高桥湖是周长为 LLL 的一个首尾相接的圆,圆上整点标为0,1,2,...,L−10, 1, 2, ..., L-10,1,2,...,L−1.
在湖边有 NNN 颗树,分别在距离起点顺时针数 X1,X2,...,XnX_1, X_2,...,X_nX1,X2,...,Xn 的位置上。保证位置 000 没有树。
高桥君初始在位置 000 上,每次可以选择顺时针或逆时针走到第一颗还没有被点燃过的树并将其点燃,直到所有树都被点燃为止。
求高桥君最长的移动距离。
使用您的 gxyz 通用账户