Submission #1604200

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int CalcTotal(vector<vector<int>> &source, int x, int y, int rangex, int rangey)
{
    int total = 0;
    for(int i = 0; i < rangex; i++)
    {
        for(int j = 0; j< rangey; j++)
        {
            total += source[x + i][y + j];
        }
    }
    return total;
}
void d()
{
    int n;
    cin >> n;
    vector<vector<int>> d(n);
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            int temp;
            cin >> temp;
            d[i].push_back(temp);
        }
    }
    int q;
    cin >> q;
    vector<int> p(q);
    for(int i = 0; i < q; i++)
    {
        cin >> p[i];
    }
    int result[2501] = {0};
    for(int i = 1; i <= n * n; i++)
    {
        vector<pair<int, int>> can;
        for(int j = 1; j <= n; j++)
        {
            for(int k = 1; k <= n; k++)
            {
                if(i == j * k)
                {
                    can.push_back(make_pair(j, k));
                }
            }
        }
        int maxv = 0;
        for(auto e : can)
        {
            for(int x = 0; x <= n - e.first; x++)
            {
                for(int y = 0; y <= n - e.second; y++)
                {
                    int tempv = CalcTotal(d, x, y, e.first, e.second);
                    maxv = maxv < tempv ? tempv : maxv;
                }
            }
        }
        if(result[i - 1] > maxv)
        {
            result[i] = result[i -1];
        }else{
            result[i] = maxv;
        }
    }
    for(auto e : p)
    {
        cout << result[e] << endl;
    }
}

int main() {
    d();
    return 0;
}

Submission Info

Judge Result