eolymp
bolt
Try our new interface for solving problems
Məsələlər

Колония бактерий

Колония бактерий

\textit{Семь раз добавь, один померяй,} \textit{Как много здесь живет бактерий,} \textit{Линейкой или транспортиром.} \textit{Ну, сколько? Пять или четыре?} Советы профессора молодому лаборанту В одной сверхсекретной бактериологической лаборатории ученые вывели новый вид бактерий. Для изучения их поведения в различных условиях была разработана специальная прямоугольная решетка размера \textbf{M}x\textbf{N}, состоящая из отдельных клеток. Каждая клетка характеризуется двумя координатами: номером строки, в которой она расположена, от \textbf{1} до \textbf{M}, и номером столбца от \textbf{1} до \textbf{N}. В каждой клетке может находиться некоторое число бактерий. Изначально все клетки решетки необитаемы (в них нет ни одной бактерии). А затем ученные заселяют бактерий в клетки решетки, применяя несколько раз следующую операцию: выбирается некоторая строка (или столбец) и некоторое количество бактерий добавляется в каждую клетку этой строки (или столбца). Условия жизни в клетках решетки таковы, что бактерии не умирают в них, но и не размножаются. Напишите программу, определяющую клетку, в которой будет находится наибольшее число бактерий после заселения. \InputFile В первой строке заданы два целых числа \textbf{M} и \textbf{N} (\textbf{1} <= \textbf{M}, \textbf{N} <= \textbf{10000}), определяющие размеры решетки. Во второй строке находится целое число \textbf{L} (\textbf{0} <= \textbf{L} <= \textbf{100000}) -- количество операций заселения. Далее следует \textbf{L} строк, каждая из которых описывает одну операцию заселения и содержит по три целых числа \textbf{b}, \textbf{i}, \textbf{k}, где \textbf{k} (\textbf{0} <= \textbf{k} <= \textbf{10000}) - количество бактерий, которое добавляется в каждую клетку \textbf{i}-ой строки (при \textbf{b}=\textbf{1}) или \textbf{i}-го столбца (при \textbf{b}=\textbf{2}). \OutputFile Выведите три целых числа - количество бактерий в наиболее заселенной клетке, а также ее координаты (номер строки и столбца). В случае, если несколько клеток содержат наибольшее число бактерий, можно вывести координаты любой из них.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 2
4
1 1 2
2 2 1
1 2 1
1 1 1
Çıxış verilənləri #1
4 1 2
Müəllif vetal_n