Матрицы ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Вам дана матрица размера N×M, состоящая из целых положительных чисел, а также целое число K. Назовем подматрицу хорошей, если она является квадратом и сумма этой подматрицы не больше K. Посчитайте количество хороших подматриц.
Подматрицей называется такая матрица, которую можно получить из исходной, если удалить из нее несколько(возможно ноль) столбцов с левого и правого края, а также несколько(возможно ноль) строк с верхнего и нижнего края. При этом подматрица не должна быть пустой.
Входные данные
В первой строке заданы 3 целых числа N, M, K — размеры матрицы. (1≤N,M≤1500, 0≤K≤109)
В следующих N строках содержится по M целых положительных чисел — содержимое матрицы (числа по значению от 1 до 1000).
Выходные данные
Выведите одно число — количество подходящих подматриц.
Система оценки
Данная задача содержит 6 подзадач, в которых выполняются следующие ограничения:
Тесты из условия. Оценивается в
N,M≤2. Оценивается в
N,M≤100. Оценивается в
N,M≤500. Оценивается в
N,M≤1500 и матрица состоит только из единичек. Оценивается в
Исходные ограничения. Оценивается в
202
256
Ответы на вопрос:
Язык не указан, решение будет на двух языках: наиболее популярном в школах pascal и, на мой взгляд, незаслуженно считающемся "детским и непрофессиональным" basic (в примитивной его версии qbasic). как можно будет убедиться, в бейсике программа получается даже короче и, я бы сказал, даже нагляднее.. pascal: var x: integer; begin x: =1; writeln(' x y=4x-5'); while x< 30 do begin writeln(x: 2,4*x-5: 6); x: =x+3 end end. результат выполнения программы: x y=4x-5 1 -1 4 11 7 23 10 35 13 47 16 59 19 71 22 83 25 95 28 107 qbasic: print " x y=4x-5" for x = 1 to 30 step 3 print x, 4 * x - 5 next x end результат выполнения программы: x y=4x-5 1 -1 4 11 7 23 10 35 13 47 16 59 19 71 22 83 25 95 28 107
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
dubrovin1305129.08.2020 09:22
-
N4kes10.07.2021 15:31
-
NikuSonada31.12.2021 01:33
-
refwqef22.06.2020 16:22
-
5777585877584757507.03.2022 11:35
-
skotnikova0420.03.2022 18:25
-
mirtovamasha27.07.2022 10:19
-
erisoeun12.01.2023 08:24
-
murka28070530.10.2021 07:45
-
levutenof30.12.2020 19:58
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.