Найти максимальную сумму элементов массива, взятых по индексам, образующих арифметическую прогрессию

@dry_ · Регистрация: 03.05.2016

Студворк — интернет-сервис помощи студентам

Здравствуйте,
Помогите реализовать задачу:
задан массив из n элементов, найти максимальную сумму образованную элементами взятыми по индексам составляющим арифметическую прогрессию с положительным целочисленным шагом (d>0).
Чтобы был понятен мой бред привожу пример:

- массив: {1, -2, 1}
- расставим индексы: {1(1), -2(2), 1(3)}
- прогрессии для d=1: 1) 1,-2,1 сумма=0
2) 1,-2 сумма=-1
3) -2,1 сумма=-1
для d=2: 4) 1,1 сумма=2
Максимальная сумма - 4-я.

Как это сделать на яве?

@xoraxax · 08.05.2017, 00:21

Сообщение от dry_

Чтобы был понятен мой бред

твой бред все равно не понятен

@protokot · 10.05.2017, 12:56

Вот как-то так:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
    public static void main(String[] args) {
        int[] arrInt = {1, -2, 1};
        int d = arrInt.length;
        int maxSum = 0;
        for (int k = 1; k <= d; k++) {
            for (int i = 0; i < arrInt.length; i += k) {
                for (int j = arrInt.length; j > i; j--) {
                    int[] copyArray = Arrays.copyOfRange(arrInt, i, j);
                    int sum = getSum(copyArray, k);
                    maxSum = maxSum > sum ? maxSum : sum;
                }
            }
        }
 
        System.out.println("MaxSum = " + maxSum);
    }
 
    private static int getSum (int[] arr, int iterator) {
        int sum = 0;
        for (int i = 0; i < arr.length; i+=iterator) {
            sum += arr[i];
        }
        return sum;
    }

@dry_ · 15.05.2017, 21:48 **[ТС]**

Спасибо большое.
разобрался.

Новые блоги и статьи Все статьи Все блоги /
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .

@dry_ 0 / 0 / 0 Регистрация: 03.05.2016 Сообщений: 5

	Найти максимальную сумму элементов массива, взятых по индексам, образующих арифметическую прогрессию 07.05.2017, 22:06. Показов 2602. Ответов 3 Метки нет (Все метки) Здравствуйте, Помогите реализовать задачу: задан массив из n элементов, найти максимальную сумму образованную элементами взятыми по индексам составляющим арифметическую прогрессию с положительным целочисленным шагом (d>0). Чтобы был понятен мой бред привожу пример: - массив: {1, -2, 1} - расставим индексы: {1(1), -2(2), 1(3)} - прогрессии для d=1: 1) 1,-2,1 сумма=0 2) 1,-2 сумма=-1 3) -2,1 сумма=-1 для d=2: 4) 1,1 сумма=2 Максимальная сумма - 4-я. Как это сделать на яве? 0

@dry_ 0 / 0 / 0 Регистрация: 03.05.2016 Сообщений: 5
	15.05.2017, 21:48 [ТС]
	Спасибо большое. разобрался. 0

Найти максимальную сумму элементов массива, взятых по индексам, образующих арифметическую прогрессию

Решение