Информатика

Маленький Петя записывает, сколько конфет он съедает каждый день недели в течение нескольких недель. Строки — недели, столбцы — дни недели (Пн-Вс). Найдите среднее количество конфет в день (округлите вниз до целого). 
Формат входных данных: Первая строка содержит два целых числа 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 с деревом. Вторая строка: признаки объекта через пробел.

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

Дано дерево решений и id целевого узла. Найдите путь от корня (id=0) до этого узла.

Формат входных данных
Первая строка: JSON с деревом. Вторая строка: целевой id узла.

Формат выходных данных
ID узлов от корня до целевого, через пробел.

Найдите максимальную глубину дерева решений. Глубина корня равна 0.

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

Формат выходных данных
Одно целое число — глубина дерева.

Дано дерево решений в формате JSON. Подсчитайте количество внутренних узлов (type = "decision") и листьев (type = "leaf").

Формат входных данных
JSON с полем "nodes" — список узлов.


Формат выходных данных
Два числа через пробел: количество внутренних узлов и количество листьев.

Структура папок и файлов компьютера представлена в формате JSON. Это рекурсивная структура: папка может содержать другие папки.
Найди и выведи имена всех файлов (элементов с `"type": "file"`), в каком бы вложенном уровне они ни находились.

Формат входных данных
JSON-объект, представляющий корневую папку:
- `"name"` — имя элемента
- `"type"` — тип: `"folder"` (папка) или `"file"` (файл)
- `"children"` — массив вложенных элементов (только для папок)

Формат выходных данных
Имена всех файлов, каждое на отдельной строке, в порядке обхода (сначала файлы текущей папки, потом рекурсивно вложенные папки).
 

Кафе хранит данные о заказах за день в формате JSON. Каждый заказ содержит список позиций с ценами.
Вычисли общую выручку кафе за день (сумму всех цен всех позиций всех заказов).

Формат входных данных
JSON-объект с полем `"orders"` — массив заказов. Каждый заказ имеет:
- `"order_id"` — номер заказа
- `"items"` — массив позиций, каждая позиция имеет `"name"` и `"price"`

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

Библиотека хранит данные о книгах по жанрам в формате JSON. Структура вложенная: внутри объекта есть жанры, внутри жанров — списки книг.
Найди общее количество книг во всей библиотеке.

Формат входных данных
JSON-объект с полем `"genres"` — массив жанров. Каждый жанр имеет:
- `"name"` — название жанра
- `"books"` — массив книг (каждая книга — объект с полями title и author)

Формат выходных данных
Одно целое число — общее количество книг.

В школьной системе хранятся данные об учениках в формате JSON.
Найди и выведи имена всех отличников — учеников, у которых средний балл (average_score) больше или равен 90.

Формат входных данных
JSON-объект с полем `"students"` — массив учеников. Каждый ученик имеет поля:
- `"name"` — имя ученика
- `"class"` — класс
- `"average_score"` — средний балл (число от 0 до 100)

Формат выходных данных
Имена отличников, каждое на отдельной строке, в том порядке, в котором они встречаются во входных данных.
Если отличников нет — выведи Нет отличников.
 

Интернет-магазин хранит данные о корзине покупателя в формате JSON.
Дан JSON с информацией о корзине. Нужно вывести общее количество товаров в корзине (сумму всех `quantity`).

Формат входных данных
JSON-объект с полем items — массив товаров. Каждый товар имеет поля:

• name — название товара
• price — цена
• quantity — количество

Формат выходных данных
Одно целое число — общее количество товаров.