Массив ( найти сумму последовательности)

с++
дан массив целых чисел , найти последовательность положительных чисел, сумма которой максимальна

 #include "stdafx.h"
 #include <iostream>
 #include "conio.h"
 #include "iomanip"
 #include "stdlib.h"

 using namespace std;

 void main()
 {
int i,j,ImaxA,JmaxA;
int n, m;
  cout<<"Vvedite razmer matrichu: ";
 cout<<"Vvedite n: ";
  cin >> n;
cout<<"Vvedite m: ";
cin >> m;
int ** A = new int * [n];
  for (int i = 0; i < n; i++)
    A [i] = new int [m];

for (int i=0; i<n; i++)
{
    for (j=0;j<m;j++)
    {
        A[i][j] = rand()%100;
        cout<<setw(6)<<A[i][j];
    }
    cout<<endl;
}

ImaxA=JmaxA=0;
for (i=0; i<n;i++)
{for (j=0; j<m;j++)
    if (A[i][j]>A[ImaxA][JmaxA])
    {ImaxA=i; JmaxA=j;}
         }
  cout << "Maksimalnyi summa chisel: 
      ["<<ImaxA<<"]["<<JmaxA<<"]="    <<A[ImaxA][JmaxA];
     }

Асылджан это у тебя получился не максималный сумма чисел, а максималный число в матриц. А так будет работат.

чуть не то, по идеи есть массив случайных чисел
5 4 3 0 -1 5 -9 -6 3 4 7
из него
5 4 3 — полож последовательность сумма =12
3 4 7 — вторая последовательность сумма =14

и нужно вывести ту сумму и последовательность, которая больше

#include <iostream>

using namespace std;

int main()
{
    setlocale(0,"russian");

    int iMas[11] = {5,4,3,0,-1,5,-9,-6,3,4,7};

int Sum[11] = {0,0,0,0,0,0,0,0,0,0,0};
int Max;
int index =0;

    for(int i = 0; i < 11; i++)// основной алгоритм
    {
       if(iMas[i] >= 0 && (iMas[i+1] >= 0 || iMas[i-1] >= 0))
        Sum[index] += iMas[i];
       else
        index++;
    }

    Max = Sum[0];

    for(int i= 0; i < 11; i++) //определение макс.послед.
    {
        if(Max < Sum[i])
            Max = Sum[i];
    }

    cout << "Макс. сумма последовательности: "<< Max << endl;

    system("pause");
}

Внимание! Это довольно старый топик, посты в него не попадут в новые, и их никто не увидит. Пишите пост, если хотите просто дополнить топик, а чтобы задать новый вопрос — начните новый.

Ответить

Вы можете использовать разметку markdown для оформления комментариев и постов. Используйте функцию предпросмотра для проверки корректности разметки.

Пожалуйста, оформляйте исходный код в соответствии с правилами разметки. Для того, чтобы вставить код в комментарий, скопируйте его в текстовое поле ниже, после чего выделите то, что скопировали и нажмите кнопку «код» в панели инструментов. Иначе ваш код может принять нечитаемый вид.

Либо производите оформление кода вручную, следующим образом:

``` #include <iostream> using namespace std; int main() { // ... } ```

Предпросмотр сообщения

Ваше сообщение пусто.