Submission #147707

---

Source Code Expand

#include <cstdio>
#include <algorithm>

using namespace std;

int main(void)
{
  int n,q,p;
  int d[55][55] = {};
  int s[55][55] = {};
  scanf("%d",&n);
  for( int i = 0; i < n; i++ ) {
    for( int j = 0; j < n; j++ ) scanf("%d",d[i]+j);
  }
  for( int i = 1; i <= n; i++ ) {
    for( int j = 0; j < n; j++ ) s[i][j+1] += s[i][j]+d[i-1][j];
  }
  for( int i = 0; i < n; i++ ) {
    for( int j = 0; j <= n; j++ ) s[i+1][j] += s[i][j];
  }
  /*
  for( int i = 0; i <= n+1; i++ ) {
    for( int j = 0; j <= n+1; j++ ) printf("%d ",s[i][j]);
    puts("");
  }
  */
  int rp[2555] = {};
  for( int ii = 1; ii <= n*n; ii++ ) {
    int res = 0;
    for( int i = 1; i*i <= ii; i++ ) {
      if( ii%i == 0 ) {
        int a = i;
        int b = ii/i;
        for( int y = 0; y < n; y++ ) {
          for( int x = 0; x < n; x++ ) {
            //printf("(%d,%d) (%d,%d)\n",x,y,min(n,x+b),min(n,y+a));
            res = max({
                res,
                  s[min(n,y+a)][min(n,x+b)]
                  -s[min(n,y+a)][x]
                  -s[y][min(n,x+b)]
                  +s[y][x],
                  s[min(n,y+b)][min(n,x+a)]
                  -s[min(n,y+b)][x]
                  -s[y][min(n,x+a)]
                  +s[y][x],
              });
          }
        }
      }
    }
    //printf("%d:%d\n",ii,res);
    rp[ii] = max(res,rp[ii-1]);
  }
  scanf("%d",&q);
  while( q-- ) {
    scanf("%d",&p);
    printf("%d\n",rp[p]);
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&n);
                 ^
./Main.cpp:13:52: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for( int j = 0; j < n; j++ ) scanf("%d",d[i]+j);
                                                    ^
./Main.cpp:55:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&q);
                 ^
./Main.cpp:57:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&p);
                   ^

Judge Result