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

Форум программистов: 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 сообщение ] 


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

Зарегистрированные пользователи: нет зарегистрированных пользователей


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

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