Найти непрерывный участок из 10 элементов последовательности, сумма которых максимальна

@Terra-Fox · Регистрация: 08.09.2018

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

Добрый вечер. Массив из 200 элементов с диапазоном 50 - 200, заполнение по рандому. Найти непрерывный участок из 10 элементов, сумма которых максимальна. Тема примерно похоже на эту. Скажем 10 элементов которые стоят сразу по возрастнию и находить такие же несколько, и так же эти 10 элементов прибавлять их элементы и сравнивать с другими 10-ми элементами. Например: стоят по возрастанию 1, 5, 7, 12, 20, 90 и след. 12, 20,90,100,125 и сравнить их все и найти максимальный. P.S. Размерность и диапазон а так же непрерывный участок можно изменить на числа поменьше.
На примере массив из 30 элементов с диапазонам 0 - 30, которые находит каждые 3 элемента по возрастанию находя между ними самый максимальный:

C++

#include <iostream>
#include <conio.h>
#include <iomanip>
using namespace std;
int main()
{
    system("color F0");
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    const int N = 30;
    int A[N], A1[N], max = 0;
    cout << "Жиым:" << endl;
    for (int i = 0; i < N; i++)
    {
        A[i] = rand() % 250 + 50;
        cout << A[i] << " ";
    }
    cout << endl;
    cout << "Табылган элементтер жиыны:" << endl;
    for (int i = 0; i < N; i++)
    {
        if (A[i] < A[i + 1] && A[i + 1] < A[i + 2]) {
            if (A[i + 2] < A[i + 3])
            {
                cout << A[i] << " " << A[i + 1] << " " << A[i + 2] << " " << endl;
            }
            else
                cout << A[i] << " " << A[i + 1] << " " << A[i + 2] << endl;
        }
    }
    cout << "Косылган шешимдер: " << endl;
    for (int i = 0; i < N; i++)
    {
        if (A[i] < A[i + 1] && A[i + 1] < A[i + 2]) {
            if (A[i + 2] < A[i + 3])
            {
                cout << "Шешимдери:" << A[i] + A[i + 1] + A[i + 2]<< endl;
            }
            else
                cout << "Шешимдери:" << A[i] + A[i + 1] + A[i + 2] << endl;
        }
    }
    for (int i = 0; i < N; i++)
    {
        if (A[i] < A[i + 1] && A[i + 1] < A[i + 2]) {
            if (A[i + 2] < A[i + 3])
            {
                A1[i] = A[i] + A[i + 1] + A[i + 2] + A[i + 3];
            }
            else
                A1[i] = A[i] + A[i + 1] + A[i + 2];
 
        }
        if (A1[i]>max)
        {
            max = A1[i];
        }
 
    }
    cout << endl << "Ен улкени:" << max << endl;
    _getch();
    return 0;
}

В программы запрещается применять операцию индексации, только УКАЗАТЕЛИ.

@Terra-Fox · 24.11.2018, 11:36 **[ТС]**

C++

#include <iostream>
#include <conio.h>
#include <iomanip>
using namespace std;
int main()
{
    system("color F0");
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    const int N = 30;
    int A[N], A1[N], max = 0;
    cout << "Массив:" << endl;
    for (int i = 0; i < N; i++)
    {
        A[i] = rand() % 250 + 50;
        cout << A[i] << " ";
    }
    cout << endl;
    cout << "Найденные элементы массива: " << endl;
    for (int i = 0; i < N; i++)
    {
        if (A[i] < A[i + 1] && A[i + 1] < A[i + 2]) {
            if (A[i + 2] < A[i + 3])
            {
                cout << A[i] << " " << A[i + 1] << " " << A[i + 2] << " " << endl;
            }
            else
                cout << A[i] << " " << A[i + 1] << " " << A[i + 2] << endl;
        }
    }
    cout << "Прибавленные решения: " << endl;
    for (int i = 0; i < N; i++)
    {
        if (A[i] < A[i + 1] && A[i + 1] < A[i + 2]) {
            if (A[i + 2] < A[i + 3])
            {
                cout << "Решения:" << A[i] + A[i + 1] + A[i + 2]<< endl;
            }
            else
                cout << "Решения:" << A[i] + A[i + 1] + A[i + 2] << endl;
        }
    }
    for (int i = 0; i < N; i++)
    {
        if (A[i] < A[i + 1] && A[i + 1] < A[i + 2]) {
            if (A[i + 2] < A[i + 3])
            {
                A1[i] = A[i] + A[i + 1] + A[i + 2] + A[i + 3];
            }
            else
                A1[i] = A[i] + A[i + 1] + A[i + 2];
 
        }
        if (A1[i]>max)
        {
            max = A1[i];
        }
 
    }
    cout << endl << "Максимальный:" << max << endl;
    _getch();
    return 0;
}

@Axmap · 24.11.2018, 14:19

Добрый. Первое, что бросается в глаза, в 15-ой строчке диапазон получается 50-300, нужно так: rand() % 150 +50

Добавлено через 2 часа 10 минут
Не очень понятно условие задачи. Если делать по этому условию

Сообщение от Terra-Fox

Добрый вечер. Массив из 200 элементов с диапазоном 50 - 200, заполнение по рандому. Найти непрерывный участок из 10 элементов, сумма которых максимальна.

то у меня вот что получилось:

C++

#include <iostream.h>
#include <stdlib.h> //нужно для функции rand()
#include <time.h> //для функции time()
 
//N - длина массива, S - длина последовательности складываемых элементов
#define N 10
#define S 3
 
using namespace std;
 
int main()
{
    srand(time(NULL)); //устанавливаем в качестве зерна функции rand() текущее время в секундах
    setlocale(LC_ALL, "rus");
    //sum_cur - сумма текущих S элементов
    //sum_max - максимальная найденная сумма S элементов
    //i_max - индекс первого элемента последовательности из S элементов с максимальной суммой
    int mas[N], sum_cur, sum_max, i_max;
 
    //заполняем массив в диапазоне 5-15 и выводим его на экран
    cout << "Жиым:\n";
    for (int i = 0; i < N; i++)
    {
        mas[i] = rand() % 10 + 5;
        cout << mas[i] << " ";
    }
    cout << endl;
 
    //находим сумму первых S элементов
    sum_cur = 0;
    i_max = 0;
    for (int i = i_max; i < i_max + S; i++)
        sum_cur += mas[i];
    sum_max = sum_cur;
 
    //проходим по всему массиву, вычитая первый элемент и складывая следующий за последовательностью
    for (int i = i_max + 1; i < N - S + 1; i++)
    {
        sum_cur -= mas[i - 1];
        sum_cur += mas[i + S - 1];
        if (sum_cur > sum_max)
        {
            sum_max = sum_cur;
            i_max = i;
        }
    }
 
    //выводим на экран полученный результат
    cout << "Ен улкени = " << sum_max << " i ен улкени = " << i_max << endl << "Элементерр ен улкени: ";
    for (int i = i_max; i < i_max + S; i++)
        cout << mas[i] << " ";
    cout << endl;
 
    //ожидаем нажатия Enter
    cin.get();
 
    return 0;
}

Но сильно подозреваю, что там ещё дополнительные условия.
1. Последовательность должна состоять из возрастающих, или неубывающих чисел? Т.е. подойдёт ли 1 1 2 2, или только если 1 3 4 8? Или это условие вообще из старой задачи и в новой задаче этого условия нет?
2. Последовательность может состоять меньше, чем из 10 элементов? То есть мы задали максимальную длину в 10 и складываем элементы всех возрастающих последовательностей не длиннее 10?
Вот есть массив 5 6 1 3 9 4 2 3
получили последовательности: 5 6, 1 3 9, 2 3. То есть они могу быть разной длины?
3. Не очень понятно куда там указатели лепить, но это у меня от недостатка знаний, скорее всего

Накидал бы примеров как должно быть, думаю было бы проще чем словами.

@analogov net · 24.11.2018, 14:36

C++

#include <iostream>
#include <time.h>
#include <math.h>
 
 
#define  SIZE  7
#define  SEQ   3
 
using namespace std;
 
int main()
{
    srand ( ( unsigned ) time ( NULL ) );
    
    int   ar[SIZE]; 
    int   maxSum  = 0;    
    int   curSum  = 0;
    
    for ( int * p = ar; p < ar + SIZE; p++ )
    {
        *p = rand( ) % 10 + 1;
        if( p < ar + SEQ )
            curSum += *p;
    }
    
    maxSum = curSum;
    for ( int * p = ar; p < ar + SIZE - SEQ; p++ )
    {
        curSum += *(p + SEQ) - *p;
        if( curSum > maxSum )
            maxSum = curSum;
    }
    
    for ( int * p = ar; p < ar + SIZE; p++ )
        cout << *p << ' ';
    
    cout << "\nmaxsum = "  << maxSum;  
    
    return 0;
}

@Axmap · 24.11.2018, 14:40

Да, ошибся, в

C++

1	rand() % 250 + 50

результат будет 50-299. Чтобы получить 50-200, код должен быть таким:

C++

1	rand() % 151 + 50;

А в моём коде

C++

1	rand() % 10 + 5

результатом будет число в диапазон 5-14

@Terra-Fox · 24.11.2018, 22:05 **[ТС]**

Axmap, насчет диапазона да косяк

1. Да то есть состоять из возрастающих, как к примеру 1,3,5,9. (Да из старой задачи)
2. Нет, не меньше то есть всегда 10 элементов, больше десяти тоже нельзя.
3. Указатели лепить нужно, например: char str [80], *p1; p1 = str; * (p1 +4); Скажем где цикл в массиве примерно будет так:

C++

        int A[N];
    int *B = &A[0];
        for (int i = 0; i < N; i++)
    {
       if (*(B + i) < *(B + i + 1) && *(B + i + 1) < *(B + i + 2)) {
            if (*(B + i + 2) < *(B + i + 3)) {
                cout << *(B + i) << " " << *(B + i + 1) << " " << *(B + i + 2) << " " << endl;
            }
            else
                cout << *(B + i) << " " << *(B + i + 1) << " " << *(B + i + 2) << " " << endl;
        }
    }

P.S. Индексация элементов массива проводилось с помощью указателей.

Добавлено через 6 минут
А что если сделаем так?

C++

#include <iostream>
#include <conio.h>
#include <iomanip>
using namespace std;
int main()
{
    system("color F0");
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    const int N = 30;
    int A[N], A1[N], max = 0, i;
    int *B = &A[0], *B1 = &A1[0];
    cout << "Массив:" << endl;
    for (i = 0; i < N; i++) {
        *(B + i) = 50 + rand() % 150;
        cout << *(B + i) << " ";
    }
    cout << endl;
    cout << "Найденные элементы массива:" << endl;
    for (i = 0; i < N; i++) {
        if (*(B + i) < *(B + i + 1) && *(B + i + 1) < *(B + i + 2)) {
            if (*(B + i + 2) < *(B + i + 3)) {
                cout << *(B + i) << " " << *(B + i + 1) << " " << *(B + i + 2) << " " << endl;
            }
            else
                cout << *(B + i) << " " << *(B + i + 1) << " " << *(B + i + 2) << " " << endl;
        }
    }
    cout << "Прибавленные элементы: " << endl;
    for (i = 0; i < N; i++) {
        if (*(B + i) < *(B + i + 1) && *(B + i + 1) < *(B + i + 2)) {
            if (*(B + i + 2) < *(B + i + 3)) {
                cout << "Ответы:" << *(B + i) + *(B + i + 1) + *(B + i + 2) << endl;
            }
            else
                cout << "Ответы:" << *(B + i) + *(B + i + 1) + *(B + i + 2) << endl;
        }
    }
    for (i = 0; i < N; i++) {
        if (*(B + i) < *(B + i + 1) && *(B + i + 1) < *(B + i + 2)) {
            if (*(B + i + 2) < *(B + i + 3)) {
                *(B1 + i) = *(B + i) + *(B + i + 1) + *(B + i + 2) + *(B + i + 3);
                }
            else
                A1[i] = *(B + i) + *(B + i + 1) + *(B + i + 2);
        }
        if (*(B1 + i) > max) {
            max = *(B1 + i);
        }
    }
    cout << endl << "Максимальный:" << max << endl;
    _getch();
    return 0;
}

@Terra-Fox · 25.11.2018, 16:15 **[ТС]**

Проверьте выше написанный код, пожалуйста.

@Terra-Fox 0 / 0 / 1 Регистрация: 08.09.2018 Сообщений: 51
	25.11.2018, 16:15 [ТС]	7
	Проверьте выше написанный код, пожалуйста. 0