记录编号 560769 评测结果 AAAAAAAATTTTTTTTTTTA
题目名称 [NOIP 2016PJ]魔法阵 最终得分 45
用户昵称 Gravatar该账号已注销 是否通过 未通过
代码语言 C++ 运行时间 11.681 s
提交时间 2021-05-11 19:30:37 内存使用 3.51 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,A[50005],B[50005],C[50005],D[50005];
struct jgt{
	double v;
	int x;
}a[45001];
int main(){
	freopen("magicb.in","r",stdin);
	freopen("magicb.out","w",stdout);
	memset(a,0,sizeof(a));
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].v;
		a[i].x=i;
	}
	for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){if(a[j].v<=a[i].v)continue;
            for(int k=1; k<=n; k++){if(a[k].v<=a[j].v)continue;
                for(int l=1; l<=n; l++){
					if(a[l].v<=a[k].v)continue;
					int d=a[l].v-a[k].v;
					if(a[j].v-a[i].v==2*d&&a[k].v-a[j].v>6*d)
                	{
                    	A[a[i].x]++;
                    	B[a[j].x]++;
                    	C[a[k].x]++;
                    	D[a[l].x]++;
					}
                }
            }   
    	}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<A[i]<<' '<<B[i]<<' '<<C[i]<<' '<<D[i]<<endl;
	}
	return 0;
}