Есеп А. Қуанышты сандар (100 балл)

Есеп В. Кесте (100 балл)

Енгiзу файлының аты: standard input Шығару файлының аты: standard output Уақыт шектеу: 1 second

Жадыға шектеу: 256 megabytes


×
Сiзге бұтiн оң сандардан тұратын N M кестесi, сондай-ақ K бyтiн саны берiледi. Егер кесте шаршы болса және оның элементтерiнiң соммасы K-дан аспаса, кестенi жақсы деп атайы. Жақсы iшкi кестелердiц санын есептецiз.

Iшкi кесте – егер сiз сол және оң жақ жиектен бiрнеше (мyмкiн нөл) бағандарды, сондай-ақ жоғарғы және төменгi жиектен бiрнеше(мүмкiн нөл) жолдарды алып тастасағанда пайда болатын кесте. Бұл жағдайда iшкi кесте бос болмауы керек.

Енгiзу файлының форматы

Бiрiншi жолда 3 бүтiн сандар N , M , K — кестенiң өлшемдерi берiлген . (1 ≤ N, M ≤ 1500, 0 ≤ K ≤ 10⁹)

Келесi N жолдардың әрқайсысында M бyтiн оң сандар — кестенiң элементтерi берiлген (1-ден 1000- rа дейiнгi сандар).

жүктеу/скачать 65,05 Kb.

Достарыңызбен бөлісу: