#include  <iostream>
#include <vector>
#include <Windows.h>
using namespace std;

vector<pair<size_t, size_t>> getMaxIndexes(int** matrix, const size_t& rows, const size_t& cols)
{
	vector<pair<size_t, size_t>> indexes;

	size_t maxRow = 0, maxCol = 0;
	// loop, that finds the max indexes, where elements have the max value
	for (size_t i = 0; i < rows; i++)
	{
		for (size_t j = 0; j < cols; j++)
		{
			if (matrix[i][j] > matrix[maxRow][maxCol])
			{
				maxCol = j;
				maxRow = i;
			}
		}
	}
	// loop that adds indexes, where elements have the max value from all the matrix to the result vector
	for (size_t i = 0; i < rows; i++)
	{
		for (size_t j = 0; j < cols; j++)
		{
			if (matrix[i][j] == matrix[maxRow][maxCol])
			{
				indexes.push_back(pair<size_t, size_t>(i, j));
			}
		}
	}
	return indexes;
}

int main()
{
	SetConsoleOutputCP(1251);
	int** matrix;
	int rows, cols;
	cout << "Введите размеры матрицы" << endl;
	cout << "Ряды (i) = ";
	cin >> rows;
	cout << "Колонки (j) = ";
	cin >> cols;

	matrix = new int*[rows];
	for (size_t i = 0; i < rows; i++)
	{
		matrix[i] = new int[cols];
	}
	cout << endl << "Заполните массив:" << endl;

	for (size_t i = 0; i < rows; i++)
	{
		for (size_t j = 0; j < cols; j++)
		{
			cout << "[" << i << "][" << j << "] = ";
			cin >> matrix[i][j];
		}
	}

	vector<pair<size_t, size_t>> maxIndexes = getMaxIndexes(matrix, rows, cols);
	cout << endl << "Список индексов, где элемент имеет максимальное значение среди всей матрицы" << endl;
	for (size_t i = 0; i < maxIndexes.size(); i++)
	{
		cout << i << ") " << maxIndexes[i].first << ":" << maxIndexes[i].second << endl;
	}
	return 0;
}