М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Dion111
Dion111
15.10.2022 08:13 •  Информатика

Матрицы ограничение по времени на тест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 и матрица состоит только из единичек. Оценивается в
Исходные ограничения. Оценивается в

👇
Открыть все ответы
Ответ:
bititi2
bititi2
15.10.2022

а) 1111₂ < 1111₈

б) 10101₂ < 10111₂

в) А99₁₆ > 999₁₆

г) 11010₂ = 32₈

Объяснение:

а) 1111₂ и 1111₈

1111₂ = 1 * 2³ + 1 * 2² + 1 * 2¹ + 1 * 2⁰ = 8 + 4 + 2 + 1 = 15₁₀

1111₈ = 1 * 8³ + 1 * 8² + 1 * 8¹ + 1 * 8⁰ = 512 + 64 + 8 + 1 = 585₁₀

15₁₀ < 585₁₀

1111₂ < 1111₈

б) 10101₂ и 10111₂

10101₂ = 1 * 2⁴ + 0 * 2³ + 1 * 2² + 0 * 2¹ + 1 * 2⁰ = 16 + 4 + 1 = 21₁₀

10111₂  = 1 * 2⁴ + 0 * 2³ + 1 * 2² + 1 * 2¹ + 1 * 2⁰ = 16 + 4 + 2 + 1 = 23₁₀

21₁₀ < 23₁₀

10101₂ < 10111₂

в) А99₁₆ и 999₁₆

А99₁₆ = А * 16² + 9 * 16¹ + 9 * 16⁰ = 10 * 256 + 9 * 16 + 9 * 1 = 2560 + 144 + 9 = 2713₁₀

999₁₆ = 9 * 16² + 9 * 16¹ + 9 * 16⁰ = 9 * 256 + 9 * 16 + 9 * 1 = 2304 + 144 + 9 = 2457₁₀

2713₁₀ > 2457₁₀

А99₁₆ > 999₁₆

г) 11010₂ и 32₈

11010₂ = 1 * 2⁴ + 1 * 2³ + 0 * 2² + 1 * 2¹ + 0 * 2⁰ = 16 + 8 + 2 = 26₁₀

32₈ = 3 * 8¹ + 2 * 8⁰ = 24 + 2 = 26₁₀

26₁₀ = 26₁₀

11010₂ = 32₈

4,6(59 оценок)
Ответ:

Вычисления

Начальная масса бактерий в теле учёного = 90/100*10 = 9кг

1 процент бактерий от их начальной массы = 9/10*1 = 0,09кг = 90г

Код программы с объяснением

program raf105;

var X,Y,BoMass,kap,B1Mass:real;

begin

write('Количество бактерий в капле: ');

readln(X);

write('Общая масса бактерий в капле (в граммах): ');

readln(Y);

B1Mass:= Y / X; //Масса одной бактерии

while BoMass < 90 do

begin

 Y:= Y*2; //Масса бактерий в каждой капле

 X:= X*2; //Кол-во бактерий в каждой капле

 BoMass:= BoMass+Y; //Общая масса поселившихся бактерий

 kap:= kap+1; //Кол-во капель

end;

writeln;

writeln('Чтобы в организме учёного стало на 1% больше бактерий нужно ',kap,' капель воды.');

writeln('При этом в нём поселится ',X,' бактерий');

end.

Программа написана на языке PascalABC.NET

4,5(37 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ