求助10pts
查看原帖
求助10pts
632063
shipeiqian楼主2022/8/30 18:38

调不出来了,找不到哪里有问题(悲

#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;
}
2022/8/30 18:38
加载中...