小蒟蒻求dalao帮忙!10分求助!
查看原帖
小蒟蒻求dalao帮忙!10分求助!
510360
HbugU楼主2021/8/15 13:58

听取wa声一片

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define fr first
#define se second
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
int n,m;
int x[40005],t[15005];
int a[15005],b[15005],c[15005],d[15005];
int main(){
    FAST;
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>x[i];
        t[x[i]]++;
    }
    for(int i=1;i*9<n;i++){
        int sum=0,a1,b1,c1,d1;
        for(d1=9*i+2;d1<=n;d1++){
            a1=d1-i*9-1;
            b1=d1-i*7-1;
            c1=d1-1;
            sum+=t[a1]*t[b1];
            c[c1]+=t[d1]*sum;
            d[d1]+=t[c1]*sum;
        }
        sum=0;
        for(a1=n-1-i*9;a1>=1;a1--){
            b1=a1+i*2;
            c1=a1+1+i*8;
            d1=a1+1+i*9;
            sum+=t[c1]*t[d1];
            a[a1]+=t[b1]*sum;
            b[b1]+=t[a1]*sum;
        }
    }
    for(int i=1;i<=m;i++){
        cout<<a[x[i]]<<" "<<b[x[i]]<<" "<<c[x[i]]<<" "<<d[x[i]]<<endl;;
    }
    return 0;
}
2021/8/15 13:58
加载中...