максимальная последовательность

[promt]

Найти ту непрерывную последовательность положительных чисел массива Х, сумма элементов в которой максимальна. Помогите пожалуйста.

[Акоб]

V chem problema?

[Сtrl]

Напишу за символическую плату в $1, skype в профиле.

Код вырезан. Новая версия по следующей ссылке: сообщение #13.

[ololo-schoolboy]

Сtrl, МнОгО БуКффф... Не ОсИлИл =)

#include<iostream>
#include <stdlib.h>
#include <time.h>
#include <locale.h>

using namespace std;

int main()
{
	const int N=100;
	int X[N];
	int sum=0;
	int begin=0;
	int sum_max=0;
	int begin_max=0;
	srand(time(0));
	setlocale(LC_ALL, "RUS");
	cout<<"В массиве имеются следующие элементы:"<<endl;
	for(int i=0;i<N;++i)
		cout<<(X[i]=rand()%2000-1000)<<endl;
	for(int i=0;i<N;++i)
	{
		sum=0;
		begin=i;
		while(X[i]>=0 && i<N)
			sum+=X[i++];
		if(sum>sum_max && i-1>begin)
		{
			sum_max=sum;
			begin_max=begin;
		}
	}
	cout<<"Найденная последовательность:"<<endl;
	for(int i=begin_max; X[i]>=0;++i)
		cout<<X[i]<<endl;
	cin.get();
	return 0;
}

[Сtrl]

ololo-schoolboy, ваш код не всегда работает корректно. Прилагаю скриншоты:
http://img852.imageshack.us/img852/2954/sit1.gif
http://img192.imageshack.us/img192/2530/sit2.gif

[ololo-schoolboy]

Значит так:

#include<iostream>
#include <stdlib.h>
#include <time.h>
#include <locale.h>

using namespace std;

int main()
{
	const int N=100;
	int X[N];
	int sum=0;
	int begin=0;
	int sum_max=0;
	int begin_max=0;
	bool is_found=false;
	srand(time(0));
	setlocale(LC_ALL, "RUS");
	cout<<"В массиве имеются следующие элементы:"<<endl;
	for(int i=0;i<N;++i)
		cout<<(X[i]=rand()%2000-1000)<<endl;
	for(int i=0;i<N;++i)
	{
		sum=0;
		begin=i;
		while(X[i]>=0 && i<N)
			sum+=X[i++];
		if(sum>=sum_max && i-1>begin)
		{
			sum_max=sum;
			begin_max=begin;
			is_found=true;
		}
	}
	if(is_found)
	{
		cout<<"Найденная последовательность:"<<endl;
		for(int i=begin_max; X[i]>=0;++i)
			cout<<X[i]<<endl;
	}
	else
	{
		cout<<"Отсутствуют последовательности из положительных чисел"<<endl;
	}
	cin.get();
	return 0;
}

[Сtrl]

Не работает.
http://img856.imageshack.us/img856/3770/sit3.gif

[ololo-schoolboy]

А где здесь последовательность положительных чисел?

[Сtrl]

Сообщение от ololo-schoolboy

А где здесь последовательность положительных чисел?

Первая последовательность - 163, вторая - 870.

[ololo-schoolboy]

Последовательность это два и более числа, но если надо чтоб из одного то, достаточно поменять

if(sum>=sum_max && i-1>begin)

на

if(sum>=sum_max)