Семь раз добавь, один померяй,
Как много здесь живет бактерий,
Линейкой или транспортиром.
Ну, сколько? Пять или четыре?
Советы профессора молодому лаборанту
В одной сверхсекретной бактериологической лаборатории ученые вывели новый вид бактерий. Для изучения их поведения в различных условиях была разработана специальная прямоугольная решетка размера MxN, состоящая из отдельных клеток. Каждая клетка характеризуется двумя координатами: номером строки, в которой она расположена, от 1 до M, и номером столбца от 1 доN. В каждой клетке может находиться некоторое число бактерий. Изначально все клетки решетки необитаемы (в них нет ни одной бактерии). А затем ученные заселяют бактерий в клетки решетки, применяя несколько раз следующую операцию: выбирается некоторая строка (или столбец) и некоторое количество бактерий добавляется в каждую клетку этой строки (или столбца). Условия жизни в клетках решетки таковы, что бактерии не умирают в них, но и не размножаются.
Напишите программу, определяющую клетку, в которой будет находится наибольшее число бактерий после заселения.
Скачать
Комментариев нет:
Отправить комментарий