VPF::Максимальный подмассив массива

maxim1000

Дата 22.11.2004, 18:19 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110

попробуй вместо sizeof(array)/4 вручную записать количество элементов
(а то у меня такое ощущение, что происходит выход за границы массива)

--------------------

qqq

val

Дата 22.11.2004, 19:03 (ссылка)

(нет голосов)

Загрузка ...

Program developer

Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7

Поменял, нет не работает. Ладно, с логикой всё Ок, это главное... smile

--------------------

Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…

3,14

Дата 22.11.2004, 22:33 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1614
Регистрация: 18.6.2004
Где: Н. Новгород

Репутация: нет
Всего: 24

Собственно- вот мой вариант (необессудьте на опечатки, код не тестил, пишу на вскидку):

Код


int max_ k = k = 1;
int max_sum = sum = a[0];
int max_m = m = 0;
for(int j = 1; j < n; j++)
{
  if (sum < 0)
  {
     sum = a[j];
     m = j;
     k = 1;
  }
  if (a[j] < 0)
  {
     if (sum > max_sum)
     {
        max_sum = sum;
        max_k = k
        max_m = m;
     }
     sum = <САМОЕ МАЛЕНЬКОЕ ИЗ ДОПУСТИМЫХ>;
  }
  else
  {
     sum += a[j];
     k++;
  }
}
if (sum > max_sum)
{
   max_sum = sum;
   max_k = k
   max_m = m;
}
//вывод

Вроде должно работать

Это сообщение отредактировал(а) 3,14 - 22.11.2004, 22:46

--------------------

Может быть, это только мой бред,
Может быть, жизнь не так хороша,
Может быть, я не выйду на свет,
Но я летал, когда пела душа...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »