记录编号 322996 评测结果 AAAAAAAAAA
题目名称 [NOIP 2014]无线网路发射器选址 最终得分 100
用户昵称 Gravatarwzz 是否通过 通过
代码语言 Pascal 运行时间 0.157 s
提交时间 2016-10-15 20:11:22 内存使用 15.44 MiB
显示代码纯文本
var
a:array[-1000..1000,-1000..1000]of longint;
b,c,m,i,j,k,d:longint;
sum,max,n:qword;
begin
assign(input,'wireless.in');
assign(output,'wireless.out');
reset(input);
rewrite(output);
read(m,d);
for i:=1 to d do
begin
read(b,c,k);
a[b,c]:=k;
end;

for i:=0 to 128 do
for j:=0 to 128 do
begin
for b:=-m to m do
for c:=-m to m do
n:=n+a[i+b,j+c];
if n>max then begin max:=n; sum:=1; end 
else if n=max then inc(sum);
n:=0;
end;
write(sum,' ',max);
close(input);
close(output);

end.