小蒟蒻1,AC两个点求助
查看原帖
小蒟蒻1,AC两个点求助
510360
HbugU楼主2021/8/15 12:24

听取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 12:24
加载中...