Submission #20084696

---

Source Code Expand

#include <atcoder/all>
using namespace atcoder;
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const double pi = 3.14159265359;
const ll INF = 1LL << 60;
template<class T> inline bool chmax(T& a, T b){
  if (a < b){
    a = b;
    return true;
  }
  return false;
}

ll d[51][51];

int main()
{
  int n;
  cin >> n;

  for (int i = 1; i <= n; i++){
    for (int j = 1; j <= n; j++){
      cin >> d[i][j];
    }
  }

  int q;
  cin >> q;
  vector<int> p(q);
  for (int& x : p) cin >> x;

  for (int i = 1; i <= n; i++){
    for (int j = 1; j <= n; j++){
      d[i][j] += d[i-1][j] + d[i][j-1] - d[i-1][j-1];
    }
  }

  vector<ll> ans(n*n+1);

  for(int y0 = 0; y0 < n; y0++){
    for(int y1 = y0+1; y1 <= n; y1++){
      for(int x0 = 0; x0 < n; x0++){
	for(int x1 = x0+1; x1 <= n; x1++){
	  ll area = (y1 - y0) * (x1 - x0);
	  ll taste = d[y1][x1] - d[y0][x1] - d[y1][x0] + d[y0][x0];
	  chmax(ans[area], taste);
	}
      }
    }
  }

  for (int i = 1; i < ans.size(); i++){
    chmax(ans[i], ans[i-1]);
  }
  
  for (int area : p){
    cout << ans[area] << endl;
  }
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:54:21: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   54 |   for (int i = 1; i < ans.size(); i++){
      |                   ~~^~~~~~~~~~~~

Judge Result