Submission #96449

#	Time	Username	Problem	Language	Result	Execution time	Memory
96449		ASG1065	Maxcomp (info1cup18_maxcomp)	C++14	60 / 100	1062 ms	4456 KiB

maxcomp

#include <bits/stdc++.h>

int main()
{
    int n, m;
    std::cin >> n >> m;
    std::vector<int> A[n];
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < m; ++j)
    {
        int k;
        std::cin >> k;
        A[i].push_back(k);
    }
    int S = -1;
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < m; ++j)
        {
            for (int k = 0; k < n; ++k)
            {
                for (int w = 0; w < m; ++w)
                {
                    //std::cout << std::max(A[i][j], A[k][w])-std::min(A[i][j], A[k][w])-(std::abs(i-k)+std::abs(j-w)+1) << " ";
                    S = std::max(S, std::max(A[i][j], A[k][w])-std::min(A[i][j], A[k][w])-(std::abs(i-k)+std::abs(j-w)+1));
                }
            }
        }
    }
    std::cout << "\n" << S << "\n";
    return 0;
}

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 30 / 30
• Subtask 4: 0 / 40