传送

问题描述：

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

给出 (i)~(n+1)的关系 (1<=i<=n)

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

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

遍历所有点一次。

输出路径。（不存在则输出-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;}
}

Codeforces Round #738 (Div. 2)——C. Mocha and Hiking相关推荐

Codeforces Round #738 (Div. 2) A--D1
原题戳这里Codeforces Round #738 (Div. 2) A. Mocha and Math 题目大意通过对某个区间内的数进行题目所给操作希望最小化序列中的最大值思路万恶的位运算 ...
Codeforces Round #738 (Div. 2)
Codeforces Round #738 (Div. 2) 文章目录 A 题解: 代码: B 题意: 题解: 代码: C 题意: 题解: 代码: D1 题意: 题解: 代码: 题号题目知识点 A ...
Codeforces Round #738 (Div. 2) E
Codeforces Round #738 (Div. 2) 莫比乌斯函数+前缀和背包 #include<bits/stdc++.h> #define ll long long #defi ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...

Codeforces Round #738 (Div. 2)——C. Mocha and Hiking

传送

问题描述：

思路分析：

解决方案：

Codeforces Round #738 (Div. 2)——C. Mocha and Hiking相关推荐

最新文章

热门文章