Submission #1610326

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i)
#define ALL(v) (v).begin(),(v).end()
template<class T1,class T2>ostream& operator<<(ostream& os,const pair<T1,T2>&a){return os<<"("<<a.first<<","<<a.second<< ")";}
template<class T>void pv(T a,T b){for(T i=a;i!=b;++i)cout<<(*i)<<" ";cout<<endl;}
template<class T>bool chmin(T&a,const T&b){return a>b?(a=b,1):0;}
template<class T>bool chmax(T&a,const T&b){return a<b?(a=b,1):0;}

int nextInt() { int x; scanf("%d", &x); return x;}

int D[55][55];
int acc[55][55];
int ans[3000];

// [ r1, r2 ) - [ c1, c2 )
int get(int r1, int c1, int r2, int c2) {
  return acc[r2][c2] - acc[r2][c1] - acc[r1][c2] + acc[r1][c1];
}

int main2() {
  int N = nextInt();
  REP(i, N) REP(j, N) D[i][j] = nextInt();
  memset(acc, 0, sizeof(acc));
  memset(ans, 0, sizeof(ans));

  REP(i, N) REP(j, N) {
    acc[i+1][j+1] = -acc[i][j] + acc[i+1][j] + acc[i][j+1] + D[i][j];
  }

  for (int r1 = 0; r1 < N; r1++) {
    for (int r2 = r1 + 1; r2 <= N; r2++) {
      for (int c1 = 0; c1 < N; c1++) {
        for (int c2 = c1 + 1; c2 <= N; c2++) {
          int p = (r2 - r1) * (c2 - c1);
          int cur = get(r1, c1, r2, c2);
          chmax(ans[p], cur);
        }
      }
    }
  }
  for (int i = 0; i < N*N; i++) {
    chmax(ans[i+1], ans[i]);
  }
  int Q = nextInt();
  while (Q-->0) {
    int P = nextInt();
    cout << ans[P] << endl;
  }
  return 0;
}

int main() {
  for (;!cin.eof();cin>>ws) main2();
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int nextInt()’:
./Main.cpp:12:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 int nextInt() { int x; scanf("%d", &x); return x;}
                                       ^

Judge Result