Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
885. Плотность населения
Специальные способы вычисленийОлимпиадные задачи на русском языке
| 26/03/2006 | Южно-Уральский открытый командный чемпионат по программированию (5) |
| 06/09/2008 | Занятие 1 (C) |
| 28/10/2023 | Марафон 80 задач, 2 этап (C) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
После проведения переписи населения Флатландии все данные были нанесены на карту. Прямоугольная карта Флатландии была разделена на клетки единичного размера. Число жителей в каждой клетке изменяется от 0 до 9.
Напишите программу, которая находит прямоугольную область наибольшей площади, средняя плотность населения в которой не менее заданной величины `K`.
В первой строке входного файла содержится три целых числа, разделенных пробелами – размеры Флатландии `N` (`1\ ≤\ N\ ≤\ 100`), `M` (`1\ ≤\ M\ ≤\ 100`) и заданная плотность населения `K` (`1\ ≤\ K\ ≤\ 9`). Далее следует `N` строк, каждая из которых содержит `M` цифр от 0 до 9 – карта распределения населения Флатландии.
В первой строке выходного файла вывести четыре целых числа, разделяя их пробелами – номер строки и столбца для левого верхнего угла искомого прямоугольника, его высота и ширина. Если существует несколько областей максимальной площади, то вывести любой вариант. Если такой области не существует, вывести строку "0 0 0 0" (без кавычек).
Пример ввода
3 3 1 020 102 020
Вывод для примера
1 2 3 2
