Кухня(); Задание N20.

Правила [Одномерные массивы] 20. Дан одномерный массив A[N]. Найти: mаx(а2, а4, ..., a2k) + min(а1, а3, …, a2k-1).

Комментарии (2)

ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ

RabenokDmitry Уровень 21

11 февраля 2015

Стоит уточнить условие задачи: a2 — это второй элемент по порядку или элемент находящийся в ячейке с индексом 2.

new int[] {0,1,2} — здесь a2 можем быть равно 1, а может и 2 :)

Решение для случая, когда a2 = 2 :)

public static int sumMinMax(int[] array) {
        if (array.length < 3)
            throw new IllegalArgumentException("Негде искать наибольшый и наименьший!");
        int min = array[1];
        int max = array[2];
        for (int i = 3; i < array.length; i += 2) {
            if (array[i] < min) {
                min = array[i];
            }
            if ((i + 1) < array.length && array[i + 1] > max) {
                max = array[i + 1];
            }
        }
        return min + max;
    }

Sultan Уровень 16

26 августа 2014

public static int solve(int[] arr) {
    int max = Integer.MIN_VALUE;
    int min = Integer.MAX_VALUE;
    for (int k = 1; k < arr.length / 2; k++) {
        max = Integer.max(max, arr[2 * k]);
        min = Integer.min(min, arr[2 * k - 1]);
    }
    return max + min;
}