Processing math: 100%

3-й этап Республиканской олимпиады по информатике 2021-2022, 1 тур


Задача A. Кесте

Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes

Сізге бүтін оң сандардан тұратын N×M кестесі, сондай-ақ K бүтін саны беріледі. Егер кесте шаршы болса және оның элементтерінің соммасы K-дан аспаса, кестені жақсы деп атайық. Жақсы ішкі кестелердің санын есептеңіз. Ішкі кесте -- егер сіз сол және оң жақ жиектен бірнеше (мүмкін нөл) бағандарды, сондай-ақ жоғарғы және төменгі жиектен бірнеше(мүмкін нөл) жолдарды алып тастасағанда пайда болатын кесте. Бұл жағдайда ішкі кесте бос болмауы керек.
Формат входного файла
Бірінші жолда 3 бүтін сандар N, M, K — кестенің өлшемдері берілген . (1<=N,M<=1500, 0<=K<=109) Келесі N жолдардың әрқайсысында M бүтін оң сандар — кестенің элементтері берілген (1-ден 1000-ға дейінгі сандар).
Формат выходного файла
Бір санды — жақсы ішкі кестелердің санын шығарыңыз.
Система оценки
Есеп 6 бөлімнен тұрады:
  1. Есептің шартында берілген тесттер. 0 ұпайға бағаланады.
  2. N,M<=2. 15 ұпайға бағаланады.
  3. N,M<=100. 17 ұпайға бағаланады.
  4. N,M<=500. 24 ұпайға бағаланады.
  5. N,M<=1500 және кестенің элементтері бірге тең. 15 ұпайға бағаланады.
  6. Есептің бастапқы шектеулері. 29 ұпайға бағаланады.
Примеры:
Вход
  
3 3 12
1 2 3
5 2 5
3 2 4
Ответ
12
Вход
  
6 6 30
4 4 4 1 1 1
2 5 5 3 2 3
3 2 2 4 1 3
1 1 4 4 4 5
1 3 3 4 5 5
2 5 5 4 3 4
Ответ
71
( Abay Baimukanov )
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   0
2 года 2 месяца назад #

кодты корсету/жасыру

C++

7 тест не правильный ответ

пред. Правка 2   0
1 года 3 месяца назад #

Полное решение

кодты корсету/жасыру

C++