傳送

---

問題描述：

1.

已知 (i)~(i+1) 可行?(1<=i<=n-1)

2.

給出 (i)~(n+1)的關(guān)系 (1<=i<=n)?

a[i]=0：(i)~(n+1)?可行。

a[i]?=1：(n+1)~(i) 可行 。

3.

遍歷所有點(diǎn)一次。

輸出路徑。（不存在則輸出-1）

---

思路分析：

考慮三種情況。

1.(n+1)~(1)~(2)~ ...~ (n)?

滿足條件? ?a[1]==1

?2.(1)~(2)~ ...~(n)~(n+1)

滿足條件? ?a[n]==0?

3.(1)~(2)~...~(k)~(n+1)~(a[k+1])~...~(n)

滿足條件? ?a[k]==0&&a[k+1]==1?

---

解決方案：

/* 2021.8.16 */ #include <bits/stdc++.h> #define bbn 200005 #define mod 1000000007 //1e9+7 typedef long long int LL; using namespace std; int main() {int t;cin>>t;while(t--){bool judge=0;int n;int a[bbn]= {};cin>>n;for(int i=1; i<=n; i++){cin>>a[i];}if(a[1]==1){cout<<n+1<<' ';for(int i=1; i<=n; i++){cout<<i<<' ';}cout<<endl;continue;}else if(a[n]==0){for(int i=1; i<=n; i++){cout<<i<<' ';}cout<<n+1<<' ';cout<<endl;continue;}else{for(int i=1; i<=n-1; i++){if(a[i]==0&&a[i+1]==1){for(int j=1; j<=i; j++){cout<<j<<' ';}cout<<n+1<<' ';for(int j=i+1; j<=n; j++){cout<<j<<' ';}cout<<endl;judge=1;break;}}}if(judge==0)cout<<-1<<endl;} }

總結(jié)

以上是生活随笔為你收集整理的Codeforces Round #738 (Div. 2)——C. Mocha and Hiking的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。