Submission #1613139

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>

typedef long long LL;
const int MX=300011;
struct Tri{
	int a[11];
	Tri(int _a=0){memset(a,0,sizeof(a));a[0]=_a;}
	//inline void pr()const{
	//	for(int i=0;a[i];i++)printf("%d ",a[i]);puts("");
	//}
}T[MX],S[MX];

int x[MX],a[MX];
int n,m;LL k;
inline int Abs(const int &x){return x>=0?x:-x;}
inline Tri operator+(const Tri &x,const Tri &y){
	int it[3]={0,0,0};
	Tri r;
	while(x.a[it[0]]||y.a[it[1]]){
		static int t;
		t=(x.a[it[0]]&&(!y.a[it[1]]||Abs(x.a[it[0]])<=Abs(y.a[it[1]]))?x.a[it[0]++]:y.a[it[1]++]);
		if(it[2]&&r.a[it[2]-1]==-t)r.a[--it[2]]=0;
		else r.a[it[2]++]=t;
	}
	return r;
}
inline Tri operator-(const Tri &x,const Tri &y){
	int it[3]={0,0,0};
	Tri r;
	while(x.a[it[0]]||y.a[it[1]]){
		static int t;
		t=(x.a[it[0]]&&(!y.a[it[1]]||Abs(x.a[it[0]])<=Abs(y.a[it[1]]))?x.a[it[0]++]:-y.a[it[1]++]);
		if(it[2]&&r.a[it[2]-1]==-t)r.a[--it[2]]=0;
		else r.a[it[2]++]=t;
	}
	return r;
}
Tri* X(Tri x[],const Tri y[]){
	static Tri t[MX];
	//for(int i=1;i<=n;i++)x[i].pr();puts("");
	//for(int i=1;i<=n;i++)y[i].pr();puts("");
	for(int i=1;i<=n;i++){
		t[i]=Tri();
		for(int j=0;x[i].a[j];j++)
			t[i]=(x[i].a[j]>0?t[i]+y[x[i].a[j]]:t[i]-y[-x[i].a[j]]);
	}
	memcpy(x+1,t+1,sizeof(Tri)*n);
	//for(int i=1;i<=n;i++)x[i].pr();puts("");
	return x;
}
LL ans[MX];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&x[i]);
	scanf("%d%lld",&m,&k);
	for(int i=1;i<=m;i++)scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)S[i].a[0]=T[i].a[0]=i;
	for(int i=1;i<=m;i++)
		T[a[i]]=T[a[i]-1]+T[a[i]+1]-T[a[i]];
	
	while(k){
		if(k&1)X(S,T);
		X(T,T);
		k>>=1;
	}
	for(int i=1;i<=n;i++)for(int j=0;S[i].a[j];j++)ans[i]+=(S[i].a[j]>0?x[S[i].a[j]]:-x[-S[i].a[j]]);
	for(int i=1;i<=n;i++)printf("%lld\n",ans[i]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:56:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:57:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;i++)scanf("%d",&x[i]);
                                        ^
./Main.cpp:58:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%lld",&m,&k);
                       ^
./Main.cpp:59:40: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=m;i++)scanf("%d",&a[i]);
                                        ^

Judge Result