- 博客(2)
- 收藏
- 关注
原创 「NOIP2015」跳石头题解
在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。接下来 n 行,每行一个整数,第 i 行的整数 d[i](0 < d[i] < l)表示第 i 块岩石与起点的距离。由于预算限制,组委会至多从起点和终点之间移走m 块岩石(不能移走起点和终点的岩石)。输入文件第一行包含三个整数 ,分别表示起点到终点的距离,起点和终点之间的岩石数,以及组委会至多移走的岩石数。对于 100% 的数据,0 <=m<=n<=50000,1<=L<=1000000000。
2023-11-03 21:40:02
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人