Documente Academic
Documente Profesional
Documente Cultură
Cerine
Scriei un program care, cunoscnd valorile elementelor matricei A, determin al K-lea termen din irul
ordonat al sumelor tuturor subtablourilor matricii A.
Date de intrare
Fiierul de intrare ssk.in conine pe prima linie numerele naturale N M K separate prin cte un spaiu,
avnd semnificaia din enun. Pe urmtoarele N linii se afl cte M numere naturale separate prin spaii,
reprezentnd elementele matricei A.
Date de ieire
Fiierul de ieire ssk.out va conine o singur linie pe care va fi scris un numr natural reprezentnd
rspunsul la cerin.
Restricii
1 N 150
1 M 150
1 K numrul de termeni din irul ordonat
0 A[i][j] 1000 unde 1 i N i 1 j M
Numerotarea termenilor din irul ordonat al sumelor tuturor subtablourilor se va face ncepnd de la 1.
Exemplu
ssk.in ssk.out Explicaie
2 3 14 9 irul ordonat al tuturor sumelor subtablourilor matricei este
3 2 7 0 1 1 2 3 3 4 5 5 5 7 7 7 9 10 10 12 17
4 1 0 A patrusprezecea sum este 9