🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！

一.题目描述

题目大意：

题目链接

C. Mocha and Hiking（Codeforces Round 738 (Div. 2)）

二.思路分析

三种情况，1~ n-1，n-1~ 1~ n，1~ i~ n-1~ i+1~n

三.代码展示

#include<iostream>
#define int long longusing namespace std;int s[200020];void solve()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>s[i];}if(s[0]==1){cout<<n+1<<" ";for(int i=1;i<=n;i++){cout<<i<<" ";}cout<<"\n";return;}else if(s[n-1]==0){for(int i=1;i<=n+1;i++){cout<<i<<" ";}cout<<"\n";return;}int ptr=0;for(int i=0;i<n;i++){if(s[i]==0&&s[i+1]==1){ptr=i+1;for(int j=1;j<=n;j++){if(j==ptr){cout<<j<<" "<<n+1<<" ";continue;}cout<<j<<" ";}cout<<"\n";return;}}cout<<"-1"<<"\n";}signed main()
{int t;cin>>t;while(t--){solve();}return 0;
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

之后每个星期都会不定期更新codeforces和atcoder上的题目，想要学习算法的友友们千万别错过了，有什么疑问欢迎大家在评论区留言或者私信博主！

在这里送大家一句话：广积粮，缓称王！