Информатика

У вас есть фотография, и вы хотите вырезать из неё квадратный кусочек k×k с максимальной суммарной яркостью пикселей. Программа получает на вход размеры фотографии n и m, затем n строк по m чисел - яркость пикселей, затем размер вырезаемого квадрата k. Программа должна вывести максимальную сумму яркости, которую можно получить, вырезав квадрат k×k из фотографии. Подсказка: нужно проверить все возможные позиции для квадрата k×k!

Вы сделали классное фото, но оно получилось вертикальным, а нужно горизонтальное! Нужно транспонировать изображение - поменять строки и столбцы местами. Программа получает на вход размеры фотографии n и m (высота и ширина в пикселях), затем n строк по m чисел - яркость каждого пикселя (от 0 до 255). Программа должна вывести транспонированную матрицу: сначала новые размеры m и n, затем m строк по n чисел. При транспонировании элемент из позиции [i][j] переходит в позицию [j][i].

В конкурсе красоты участвуют модели. Строки — модели, столбцы — судьи. Найдите процент (округлённый вниз), который составляет сумма баллов победителя (модели с максимальной суммой) от общей суммы всех баллов всех моделей.

Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество моделей и судей. Следующие n строк содержат по m целых положительных чисел — баллы.

Формат выходных данных: Одно целое число — процент максимальной суммы строки от общей суммы (округлённый вниз).

В зоопарке кормят животных. Строки — животные, столбцы — дни недели. В таблице количество килограммов еды. Найдите разницу между максимальной и минимальной суммой по строкам (чтобы понять разброс аппетитов).

Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество животных и дней. Следующие n строк содержат по m целых неотрицательных чисел — килограммы еды.

Формат выходных данных: Одно целое число — разница между максимальной и минимальной суммой строк.

В городской больнице ведут статистику вызовов скорой помощи. Строки — районы города, столбцы — дни недели. Найдите самый спокойный день недели (с минимальным количеством вызовов суммарно). 

Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество районов и дней. Следующие n строк содержат по m целых неотрицательных чисел — количество вызовов.

Формат выходных данных: Одно целое число — номер столбца с минимальной суммой. Если таких несколько, выведите первый. Нумерация с 1.

В офисе программистов ведут учёт потребления кофе. Строки — программисты, столбцы — дни недели. Найдите номер программиста, который выпил больше всего чашек кофе за неделю.
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество программистов и дней. Следующие n строк содержат по m целых неотрицательных чисел — количество чашек кофе.
Формат выходных данных: Одно целое число — номер строки с максимальной суммой. Если таких несколько, выведите первую. Нумерация с 1.

В кафе "У дяди Васи" ведут учёт посетителей. Строки — недели, столбцы — дни недели (Пн-Вс). Найдите номер дня недели, когда суммарно за все недели было больше всего посетителей. 

Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество недель и дней. Следующие n строк содержат по m целых неотрицательных чисел — количество посетителей.
Формат выходных данных: Одно целое число — номер столбца (дня недели) с максимальной суммой. Если таких несколько, выведите первый. Нумерация с 1.

Семья ходит в магазин каждую неделю. В таблице записаны расходы каждого члена семьи в каждый день похода. Строки — члены семьи, столбцы — недели. Подсчитайте, сколько денег потратила вся семья за всё время. 
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество членов семьи и недель. Следующие n строк содержат по m целых неотрицательных чисел — расходы в рублях.
Формат выходных данных: Одно целое число — общая сумма расходов.

Маленький Петя записывает, сколько конфет он съедает каждый день недели в течение нескольких недель. Строки — недели, столбцы — дни недели (Пн-Вс). Найдите среднее количество конфет в день (округлите вниз до целого). 
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество недель и дней (m ≤ 7). Следующие n строк содержат по m целых неотрицательных чисел — количество конфет.
Формат выходных данных: Одно целое число — среднее количество конфет в день (сумма всех элементов делённая на n*m, округлённая вниз).

В школе ведут учёт посещаемости занятий. Строки — ученики, столбцы — предметы. В таблице записано количество посещённых уроков. Найдите номер предмета, который пропускали чаще всего (с минимальной суммой посещений).
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество учеников и предметов. Следующие n строк содержат по m целых неотрицательных чисел — количество посещённых уроков.
Формат выходных данных: Одно целое число — номер столбца с минимальной суммой. Если таких несколько, выведите первый. Нумерация с 1.

Друзья заказали пиццу нескольких видов. В таблице записано, сколько кусочков каждого вида съел каждый друг. Строки — друзья, столбцы — виды пиццы. Найдите номер друга, который съел больше всего кусочков суммарно (чемпион по поеданию пиццы 🍕).
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество друзей и видов пиццы. Следующие n строк содержат по m целых неотрицательных чисел — количество кусочков.
Формат выходных данных: Одно целое число — номер строки с максимальной суммой. Если таких несколько, выведите первую. Нумерация с 1.

В игровом клубе записывают, сколько часов каждый игрок провёл в разных играх. Строки — игроки, столбцы — игры. Найдите номер самой популярной игры (в которую играли больше всего часов суммарно).
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество игроков и игр. Следующие n строк содержат по m целых неотрицательных чисел — часы игры.
Формат выходных данных: Одно целое число — номер столбца с максимальной суммой. Если таких несколько, выведите первый. Нумерация с 1.

В университете студенты сдают домашние задания. Строки — студенты, столбцы — недели. В таблице записано количество решённых задач. Найдите номер самого ленивого студента (с минимальной суммой задач за весь семестр).
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество студентов и недель. Следующие n строк содержат по m целых неотрицательных чисел — количество решённых задач.
Формат выходных данных: Одно целое число — номер строки с минимальной суммой. Если таких несколько, выведите первую. Нумерация с 1.

На вечеринке у Васи гости ели печеньки. В таблице записано, сколько печенек съел каждый гость в каждом раунде чаепития. Строки — гости, столбцы — раунды. Подсчитайте общее количество съеденных печенек на всей вечеринке.
Формат входных данных: Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 100) — количество гостей и раундов чаепития. Следующие n строк содержат по m целых неотрицательных чисел — количество печенек.
Формат выходных данных: Одно целое число — общее количество съеденных печенек (сумма всех элементов матрицы).

Выведите все пути от корня до каждого листа дерева.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Каждый путь на отдельной строке: id узлов через пробел от корня до листа. Пути отсортированы по id конечного листа (по возрастанию).

 

Выведите информацию о всех листьях дерева: их id и предсказываемый класс.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Для каждого листа (в порядке возрастания id): <id>пробел<class> Каждый лист на отдельной строке.

 

Вычислите среднее арифметическое всех порогов (threshold) во внутренних узлах дерева.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Одно число — среднее значение порогов с точностью до 4 знаков после запятой.

Найдите индекс признака, который чаще всего используется для разбиения во внутренних узлах дерева.
Если несколько признаков используются одинаково часто, выведите минимальный индекс.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Одно число — индекс самого используемого признака.

Дано дерево решений и набор объектов. Для каждого листа подсчитайте, сколько объектов в него попадает.

Формат входных данных
Первая строка: JSON с деревом. Вторая строка: N — количество объектов. Следующие N строк: признаки каждого объекта через пробел.

Формат выходных данных
Для каждого листа (в порядке возрастания id): <id_листа>:<количество_объектов> Каждый лист на отдельной строке. Листья с 0 объектов тоже выводить.

Дано дерево решений и вектор признаков объекта. Определите, какой класс предскажет дерево.

Правило обхода

Если x[feature_index] <= threshold, идём в left_child
Иначе идём в right_child
Когда достигли листа, возвращаем его class


Формат входных данных
Первая строка: JSON с деревом. Вторая строка: признаки объекта через пробел.

Формат выходных данных
Одно число — предсказанный класс.