欢迎光临散文网 会员登陆 & 注册

Codeforces The Way to Home

2023-03-19 13:21 作者:54335443735_bili  | 我要投稿

题目链接:

https://codeforces.com/problemset/problem/910/A

题意:

给你一个长度为n的01串和一个最大步进m,只能跳到值为1的索引上。问从索引0跳到索引n-1最少需要跳多少次,无解输出-1

思路:

数据量小,可以直接模拟。设当前位置为x,则搜索[x + 1, x+  m]的位置,记录最后一个1的索引,再从该索引出发。

代码:


Codeforces The Way to Home的评论 (共 条)

分享到微博请遵守国家法律