Задача Место для фабрики Компания, в которой Вы проходите стажировку в качестве аналитика, планирует начать разработку крупного месторождения ценной руды. План месторождения представляет собой прямоугольник размером M × N, разбитый на единичные квадраты — участки. Геологи оценили запасы руды на каждом из участков.
Прежде чем приступать к разработке месторождения, на территории месторождения необходимо построить обогатительную фабрику. Под площадку для постройки фабрики необходимо отвести квадрат из девяти смежных участков, и добыча руды на этом месте будет невозможна.
Вам поручено первое задание — определить такое место для фабрики, при котором количество не добытой из-за её постройки руды будет минимальным.
Формат входных данных
Первая строка содержит два числа M и N (3 ≤ M, N; M ⋅ N ≤ 106, в 80 % тестов величины M и N не превосходят 100). Далее следуют M строк из N чисел каждая — разведанные запасы руды на каждом участке. Эти числа целые, неотрицательные, не превосходящие 100000.
Формат выходных данных
Выведите единственное число — запасы руды на площадке, которую Вы определили для постройки фабрики.
#include <iostream>
int main() {
const int SIZE = 10;
bool isSence = false;
int sum = 0;
int count = 0;
int arr[SIZE];
for (int i = 0; i < SIZE; i++)
{
arr[i] = rand() % 20 - 10; // "рандомно" заполняем массив от -10 до 10
std::cout << arr[i] << "\t"; // выводим массив в консоль
if (arr[i] >= 0)
isSence = true;
}
for (int i = 0; i < SIZE; i++)
{
if ((isSence) && (arr[i] > 0))
sum += arr[i]; //sum = sum + arr[i];
count++;
}
if (isSence)
std::cout << "\nсреднее арифметическое положительных чисел = " << double(sum) / count << std::endl; // явное приведение типов
else
std::cout << "\nВ массиве нету положительных чисел или нету нулей и/или отрицательных чисел" << std::endl;
return 0;
}