1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int a[130][130],d,n,x,y,z,num,ans=-2147483647; 5 int main() 6 { 7     scanf("%d%d",&d,&n); 8     for(int i=1;i<=n;i++) 9       {10         scanf("%d%d%d",&x,&y,&z);11         a[x][y]=z;12       }13     for(int i=0;i<=128;i++)14       for(int j=0;j<=128;j++)15         {16           int limitx=min(128,i+d),limity=min(128,j+d),cnt=0;17           for(int k=max(0,i-d);k<=limitx;k++)18             for(int l=max(0,j-d);l<=limity;l++)19               cnt+=a[k][l];20           if(cnt>ans)21             {22               ans=cnt;23               num=1;24             }25           else if(cnt==ans) num++;26         }27     printf("%d %d\n",num,ans);28     return 0;29 }