关注
有没有大佬帮看,用例过了一个case都没过
···
int main(){
/* case:
5
2 5 1 1 1
*/
int n;
cin>>n;
vector<int> nums(n);
vector<int> res(n,0);
for (int i=0; i<n; ++i){
cin >> nums[i];
}
// 两趟
int count=1;
for (int i=0; i<n; ++i){
if (nums[i]+i<n){
res[nums[i]+i]=count++;
}
}
int minStep = INT_MAX;
for (int i=n-1; i>0; --i){
if (res[i]!=0){
minStep=min(minStep,res[i]+1);
}else{
res[i] = minStep;
}
}
int result = INT_MAX;
// for (int i=0; i<n; ++i){
// cout << res[i] << ' ';
// }
for (int i=0; i<n; ++i){
if (i+nums[i]>=n){
result = min(result, res[i]+1);
}
}
cout << result;
}
···
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
165928次浏览 2808人参与
# 找工作,行业重要还是岗位重要? #
84738次浏览 1676人参与
# 你面试体验感最差/最好的公司 #
12661次浏览 209人参与
# 一人说一个提前实习的好处 #
7672次浏览 145人参与
# 重来一次,你会对开始求职的自己说 #
5103次浏览 131人参与
# 秋招落幕,你是He or Be #
7610次浏览 167人参与
# 实习没事做是福还是祸? #
12534次浏览 199人参与
# 今年你最想重开的一场面试是? #
2538次浏览 42人参与
# 团建是“福利”还是是 “渡劫” #
6082次浏览 139人参与
# 你小心翼翼的闯过多大的祸? #
9990次浏览 146人参与
# 比亚迪工作体验 #
73462次浏览 277人参与
# 大厂VS公务员你怎么选 #
73496次浏览 675人参与
# 工作中听到最受打击的一句话 #
4500次浏览 84人参与
# 长城汽车工作体验 #
12863次浏览 16人参与
# 机械人避雷的岗位/公司 #
38585次浏览 261人参与
# 如何排解工作中的焦虑 #
247063次浏览 2277人参与
# 大家实习每天都在干啥 #
106133次浏览 572人参与
# 秋招结束之后的日子 #
114120次浏览 1052人参与
# 应届生进小公司有什么影响吗 #
109753次浏览 1124人参与
# 总结:哪家公司面试体验感最差 #
83237次浏览 388人参与