Василько və matris
Vasiliyaya anası n x m ölçüsündə bir düzbucaqlı matrisa hədiyyə etdi. Matrisanın hər bir hüceyrəsində tam ədəd yazılıb. Vasili uzun müddət bu matrisa ilə müxtəlif riyazi oyunlar oynadı: ya onun determinantını tez hesabladı, ya da asanlıqla müxtəlif dərəcələrə qaldırdı.
Lakin bu oyunlar ona bir az darıxdırıcı gəldi, buna görə də özü üçün yeni bir əyləncə tapdı: o, tam ədəd k seçir və bütün ədədlərin cəmi k-dən çox olmayan maksimal sahəli alt-matrisanı tapmağa çalışır. Alt-matrisa matrisanın düzbucaqlı bir sahəsidir.
Giriş məlumatları
Birinci sətirdə üç tam ədəd n, m və k (1 ≤ n,m ≤ 300, 1 ≤ k ≤ 10^9) verilir.
Növbəti n sətirdə hər biri m ədəd olmaqla, 1000-dən çox olmayan qeyri-mənfi tam ədədlər verilir.
Çıxış məlumatları
Tək bir ədəd çıxarın – ədədlərin cəmi k-dən çox olmayan maksimal alt-matrisanın sahəsi.