Submission #1024118

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define forE(i,x) for(int i=head[x];i!=-1;i=ne[i])
using namespace std;
typedef long long i64;
typedef unsigned long long u64;
typedef unsigned u32;
typedef pair<int,int> pin;
#define mk(a,b) make_pair(a,b)
#define lowbit(x) ((x)&(-(x)))
#define sqr(a) ((a)*(a))
#define clr(a) (memset((a),0,sizeof(a)))
#define ls ((x)<<1)
#define rs (((x)<<1)|1)
#define mid (((l)+(r))>>1)
#define pb push_back
#define w1 first
#define w2 second
inline void read(int &x){
	x=0;int f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	x*=f;
}inline void read(i64 &x){
	x=0;i64 f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	x*=f;
}
inline void judge(){
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
}
const int maxn=100005;
i64 v[maxn],del[maxn];
int n,w[maxn],tmp[maxn],m,f[maxn];
i64 k;
int main(){
	read(n);
	rep(i,1,n)read(v[i]);
	rep(i,2,n)del[i]=v[i]-v[i-1];
	read(m);read(k);
	rep(i,1,n)w[i]=i;
	rep(i,1,m){
		int x;read(x);
		swap(w[x+1],w[x]);
	}rep(i,1,n)f[i]=i;
	for(;k;k>>=1){
		if(k&1){
			rep(i,1,n)tmp[i]=f[i];
			rep(i,1,n)f[i]=tmp[w[i]];
		}
		rep(i,1,n)tmp[i]=w[i];
		rep(i,1,n)w[i]=tmp[w[i]];
	}
	rep(i,2,n)v[i]=del[f[i]]+v[i-1];
	rep(i,1,n)printf("%lld.0\n",v[i]);
	return 0;
}

Submission Info

Judge Result