Module: Descomposición de la raíz


Problem

4 /6


Máximo por matriz

Problem

Dada una matriz a de tamaño \(n \cdot n\) (\(1 <= n < ;= 1000\), \(1 <= a_i <= 10^9\)). También se proporcionan consultas m (\(1 <= m <= 1000\)) de la forma x1< /sub>, y1, x2, y< sub>2 (\(1 <= x_1 <= n\), \(1 <= y_1 <= n\), \(x_1 <= x_2 <= n\), \(y_1 <= y_2 <= n\)).
Para cada consulta, genera el elemento máximo en la submatriz con coordenadas de borde x1, y1 y x2, y< sub>2.

 

Ejemplos

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1
4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
1
1 1 3 4
 6