HONI 2022./2023. 1. kolo 3. zadatak

NFP je budućnost, svi ćete, kada se uskoro obogatim, požaliti što to niste vidjeli, ovo je nešto što svi Noini prijatelji mogu očekivati svaki put kada ikakva tema vezana za financije dođe na red.

NFP je jedna od kriptovaluta. Vrijednost jednog NFP-a tijekom s dana možemo prikazati pomoću tablice od r redaka i s stupaca, koja se sastoji isključivo od znakova . i #. Znak # u x-tom stupcu predstavlja vrijednost NFP-a x-tog dana na način da se kao vrijednost uzima redni broj retka u kojem se nalazi brojeći od dna prema vrhu tablice.

....##.
#..#...
.##....
......#

Vrijednost NFP-a iz prvog probnog primjera tijekom 7 dana bila je: 3, 2, 2, 3, 4, 4, 1. Nesigurnost ovog grafa iznosi 3.

Nesigurnost NFP-a definiramo kao razliku najveće i najmanje vrijednost koju NFP poprima kroz s dana

Noa želi odrediti nesigurnost za n NFP-a čije su vrijednosti tijekom s dana prikazane tablicama od r redaka i s stupaca.

Pomozite mu odrediti koliko iznosi nesigurnost svakog od n NFP-ova.

Ulazni podaci

U prvom retku su prirodni brojevi n, r i s (1 ≤ n ≤ 20, 2 ≤ r, s ≤ 50), broj NFP-ova, te broj redaka i stupaca tablice koje opisuju vrijednosti NFP-ova.

Slijedi n puta po r redaka s s znakova koji predstavljaju tablicu za i-ti NFP.

Izlazni podaci

U i-ti od n redaka treba ispisati nesigurnost i-tog NFP-a.

Bodovanje

Probni primjeri

NAPOMENA: Radi preglednosti su tablice u probnim primjerima odvojene praznim redovima. U testnim primjerima neće biti odvojene praznim redovima.

Ulaz

4 2 2
##
..

..
##

#.
.#

.#
#.

Izlaz

0
0
1
1

Pojašnjenje prvog probnog primjera:

Vrijednost prvog i drugog NFP-a se ne mijenja, stoga je promjena najveće i najmanje vrijednosti tih NFP-ova jedanaka 0.

Vrijednost trećeg NFP-a drugog dana pada za 1, a promatramo samo dva dana, stoga je tražena vrijednost jednaka 1.

Vrijednost četvrtog NFP-a drugog dana raste za 1, a promatramo samo dva dana, stoga je tražena vrijednost jednaka 1.

Ulaz

1 5 8
.....#.#
...#..#.
..#.#...
.#......
#.......

Izlaz

4

Pojašnjenje drugog probnog primjera:

Najveća vrijednost koju NFP postiže je 5 (u 6. i 8. stupcu), a najmanja 1 (u 1. stupcu). Tražena vrijednost je 5 − 1 = 4.

Ulaz

1 5 8
2 3 3
...
##.
..#

.#.
#..
..#

Izlaz

1
2