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的索引,再从该索引出发。
代码: