调不出来了,找不到哪里有问题(悲
#include <bits/stdc++.h>
using namespace std;
const int N=50005;
int n,m,sum,a[N],b[N],c[N],d[N],x[N],vi[N];
int main(){
cin >>n >>m;
memset(vi,0,sizeof(vi));
for(int i=1;i<=m;i++){
cin >>x[i];
vi[x[i]]++;
}
for(int i=1;i*9<n;i++){
sum=0;
for(int _d=9*i+2;_d<=n;_d++){
int _a,_b,_c;
_a=_d-i*9-1;
_b=_a+i*2;
_c=_d-i;
sum+=vi[_a]*vi[_b];
c[_c]+=vi[_d]*sum;
d[_d]+=vi[_c]*sum;
}
sum=0;
for(int _a=n-i*9-1;_a>0;_a--){
int _b,_c,_d;
_b=_a+i*2;
_c=_b+i*6+1;
_d=_a+i*9+1;
sum+=vi[_c]=vi[_d];
a[_a]+=vi[_b]*sum;
b[_b]+=vi[_a]*sum;
}
}
for(int i=1;i<=m;i++){
cout <<a[x[i]] <<" " <<b[x[i]] <<" " <<c[x[i]] <<" " <<d[x[i]] <<"\n";
}
return 0;
}