Matritsa
Matritsa-11
Matritsa-12
Matritsa-13
~/algor $ cat masalalar/matritsa-qator-maksimumlari-minimumi
Matritsa-12
Qator maksimumlarining eng kichigi
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
26%
O'lchamlari $n \times m$ bo'lgan butun sonli matritsa berilgan. Har bir qatorning eng katta elementlari orasidan eng kichigini toping:
$$V = \min_{1 \le i \le n} \left( \max_{1 \le j \le m} a_{i,j} \right)$$
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita natural son: $n$ va $m$. Keyingi $n$ ta qatorda $m$ tadan butun son.
Chiquvchi ma'lumotlar
Bitta butun son — qator maksimumlarining eng kichigi.
Izoh
$1 \le n, m \le 200$
$-1000 \le a_{i,j} \le 1000$
Misollar
Kirish #1
3 3 1 7 3 4 2 5 9 8 6
Chiqish #1
5
Kirish #2
1 3 -1 -2 -3
Chiqish #2
-1