19. Подсчёт

Теория

Задача

Пусть дан массив длины $n$, требуется найти количество чётных чисел среди его элементов

Для решения этой задачи можно просто перебрать все элементы массива и для каждого чётного из низ увеличить значения счётчика искомых чисел на 1.

public class Main {
    public static void main(String[] args) {
        int[] arr = new int[]{1, 20, 2, 3, 23, 18, 10, 7};

        // кол-во чётных чисел
        int cnt = 0;

        for (int i = 0; i < arr.length; i++)
            // если i-ый элемент массива чётный
            if (arr[i] % 2 == 0)
                // увеличиваем кол-во чётных чисел на 1
                cnt++;

        System.out.println(cnt);
    }
}

На консоль будет выведено:

4

Задание

Во всех задачах дан массив целых чисел длины $n$

1. Выяснить верно ли, что количество положительных элементов не превышает $5$;
2. Верно ли, что количество элементов, которые не больше 50, кратно четырем
3. Дан массив и целые числа $k$ и $l$ $(1 \lt k \le k \le n)$. Числа читаются с клавиатуры, массив определён за вас, как в прошлом блоке. Найти среднее арифметическое всех элементов массива, кроме элементов с номерами $K$ и $L$.
4. Определить количество элементов, больших суммы всех элементов массива (за счёт отрицательных элементов).
5. Найти номеры тех элементов массива, которые больше своего левого соседа, и количество таких элементов. Найденные номеры выводить в порядке их убывания.
6. Найти количество участков, на которых его элементы монотонно убывают.
7. Дан массив, являющийся перестановкой. Найти количество инверсий в данной перестановке, то есть таких пар элементов(не обязательно соседних) $a_i$ и $a_j$, в которых большее число находится слева от меньшего: $a_i \gt a_j$ при $i \lt j$. Перестановкой длины $n$ называется массив из $n$ элементов от $0$ до $n-1$. Эти элементы перемешаны по определённому правилу.

Ссылка на контест