→ Для вступления в общество новичков и профессионалов программирования, пожалуйста нажмите здесь ...

Форум программистов: C++, Basic, Delphi, Pascal, JavaScript
Логин: Пароль:
Запомнить?  
@Mail.ru



Начать новую тему Ответить на тему  [ 1 сообщение ] 
максимальная последовательность 
Автор Сообщение
Начинающий

Регистрация: 09.04.2011
Сообщения: 1
Специальность:

Репутация: 0 [ ? ]
Сообщение максимальная последовательность
Помогите Найти ту непрерывную последовательность положительных чисел массива Х, сумма элементов в которой максимальна.

Добавлено спустя 24 минуты 33 секунды:
тема закрыта
#include <iostream>
#include <time.h>

using namespace std;

int main()
{
const int n=10;
int arr[n], summ=0, ind_beg=0, indBegMax, summMax=-1,c;
srand (unsigned (time(0)));

for (int i=0; i<n; i++)
{
arr[i]=rand()%200-100; //рандомное число от -100 до 100
cout<<" "<<arr[i];
}

for (int i=0; i<n; i++)
{
if (arr[i]<0)
{
if (summMax<summ)
{
summMax=summ;
indBegMax=ind_beg;
}
summ=0; ind_beg=-1;
}
else
{
summ+=arr[i];
if (ind_beg<0) ind_beg=i;
}
}
if (summMax<summ)
c=ind_beg;
else
c=indBegMax;

if(summMax!=-1)
{
cout<<"\nMax summ="<<summMax<<":";

while (arr[c]>0)
{
cout<<" "<<arr[c++];
if (c==n) break;
}

}
else
cout<<"positive elements absent\n";

cout<<endl; system("pause");
return 0;
}


09.04.2011 16:12
Профиль Отправить email
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 


Кто сейчас на конференции

Зарегистрированные пользователи: Google [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
cron
© 2013 «Форум программистов Украины»