Дан целочисленный массив из 30 элементов. элементы массива могут принимать произвольные целые значения. написать программу, которая находит и выводит сумму наибольшей по длине возрастающей последовательности подряд идущих элементов. если таких последовательностей несколько, можно вывести любую из них.
Здесь А - массив, N - количество чисел в массиве, sum - сумма элементов массива, count - количество искомых элементов, sum * 1.0 / N - это и есть среднее арифметическое, причем если здесь не умножать на 1.0, то результат будет округлен и программа будет уже работать неправильно, а если умножать, то все хорошо, потому что sum * 1.0 / N становится вещественным числом
Объяснение:
Здесь можно использовать динамику(чтобы не занимать место в памяти статическим массивом):
#include <iostream>
using namespace std;
int main()
{
int N, sum=0, count=0;
cin >> N;
int* A = new int[N];
for (int i = 0; i < N; i++) {
cin >> A[i];
sum += A[i];
}
for (int i = 0; i < N; i++) if (A[i] < (sum * 1.0 / N)) count++;
cout << count;
delete[] A;
}
Но если динамика еще не изучена, то:
#include <iostream>
using namespace std;
int main()
{
int N, sum=0, count=0, A[1000];
cin >> N;
for (int i = 0; i < N; i++) {
cin >> A[i];
sum += A[i];
}
for (int i = 0; i < N; i++) if (A[i] < (sum * 1.0 / N)) count++;
cout << count;
}
1) Имя - Робот
2) Круг решаемых задач - Робот занимает ровно одну клетку поля. Он может переместиться на соседнюю клетку в любом направлении, закрасить клетку, проверить, свободен ли путь к соседней клетке, выдать сообщение об ошибке, если команда неправильна.
3) Среда - Робот действует на прямоугольном клетчатом поле. Между некоторыми клетками поля могут быть расположены стены. Некоторые клетки могут быть закрашены
4) СКИ - включает в себя:5 команд действий (влево, вправо, вверх, вниз, закрасить)8 команд проверки условий (слева/справа/сверху/снизу свободно/закрашено)цикл N разцикл ПокаМожно также определять процедуры - заранее заданные наборы команд (подпрограммы), которые можно вызывать по имени 5) Система отказов - Если Робот не может выполнить команду, он выдаёт сообщение ОТКАЗ (например, ему мешает стена) Другая причина отказа - ошибка в написании команды
6) Режимы работы - Робот работает в режиме програмного управления