博客主页: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
#define int long long
using 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上的题目,想要学习算法的友友们千万别错过了,有什么疑问欢迎大家在评论区留言或者私信博主!
在这里送大家一句话:广积粮,缓称王!