题目描述
题目解析
字数和题目都十分的长。。。
实际上就是给出一个序列 S A k SA_k SAk和一个类似解码一样的序列 A A A,求上一个序列 S A k SA_k SAk − _- − 1 _1 1
对于序列 A A A的意义就是,若第 i i i位为奇数,则 A [ i ] A[i] A[i]是一个偶数的位置,且 S A [ A [ i ] ] = S A [ i ] + 1 SA[A[i]]=SA[i]+1 SA[A[i]]=SA[i]+1
所以按照 S A k SA_k SAk所出现的数的顺序 X X X,就是 S A [ i ] SA[i] SA[i]出现的第 X X X个偶数的 1 / 2 1/2 1/2,再根据指向 i i i的位置的数就是 − 1 -1 −1既可
代码
#include<bits/stdc++.h>
#define LL long long
using namespace std;
int n,cnt;
int a[30000],b[30000],ans[30000];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n/2;i++)
scanf("%d",&b[i]);
for(int i=1;i<=n;i++)
if(a[i]==i)
ans[i]=b[++cnt]*2;
for(int i=1;i<=n;i++)
if(a[i]!=i)
ans[i]=ans[a[i]]-1;
for(int i=1;i<=n;i++)
printf("%d ",ans[i]);
}