Submission #96472

#	Time	Username	Problem	Language	Result	Execution time	Memory
96472		Camaroes	Maxcomp (info1cup18_maxcomp)	C++14	60 / 100	1083 ms	49848 KiB

maxcomp

#include <iostream>
#include <map>

using namespace std;

int main()
{
	long long int n, m;
	cin >> n >> m;

	multimap<long long int, pair<long long int, long long int>> matrix;

	long long int x;

	for(long long int i = 0; i < n; i++) for(long long int j = 0; j < m; j++)
	{
		cin >> x;
		matrix.emplace(x, pair<long long int, long long int>(i, j));
	}

	long long int w = -1;
	for(auto it = matrix.begin(); it != matrix.end(); it++) for(auto itt = matrix.begin(); itt != matrix.end(); itt++)
	{
		w = max(w, abs(it->first - itt->first) - abs(it->second.first - itt->second.first) - abs(it->second.second - itt->second.second) - 1);
	}

	cout << w << "\n";

	return 0;
}

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