记录编号	463266	评测结果	AAAAAAAAAA
题目名称	[NOIP 2014]无线网路发射器选址	最终得分	100
用户昵称	据说这是zzy	是否通过	通过
代码语言	C++	运行时间	0.122 s
提交时间	2017-10-23 21:22:46	内存使用	0.46 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int d,n,ans,s[16641],num[129][129],m=0,ss,x,y,numm;
bool b[129][129];
int main()
{
	freopen("wireless.in","r",stdin);
	freopen("wireless.out","w",stdout);
	cin>>d>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d",&x,&y,&numm);
		b[x][y]=1;
		num[x][y]=numm;
	}
	for(int i=0;i<=128;i++)
	{
		for(int j=0;j<=128;j++)
		{
			for(int k=i-d;k<=i+d;k++)
				for(int w=j-d;w<=j+d;w++)
				{
					if(k>=0&&k<=128&&w>=0&&w<=128)
						if(b[k][w])
							s[ss]+=num[k][w];
				}
			if(s[ss]>ans)
				ans=s[ss];
			ss++;
		}
	}
	for(int i=0;i<=16641;i++)
		if(s[i]==ans)
			m++;
	cout<<m-1<<' '<<ans<<endl;
	return 0;
}