Вычисление безпрерывной последовательности

  • Автор темы Автор темы SlavaRnic
  • Дата начала Дата начала
Статус
Закрыто для дальнейших ответов.
S

SlavaRnic

Уважаемые!Помогите решить задачу:Дан масив любих чисел (размерность 100,числа генерируются функциею randomize(),в пределах от-50 до 50)в нем нужно найти ту безпрерывную последовательность позитивных элементов,сума элементов которой наибольшая!Помогите,просто сроки сдачи работы поджимають очень сильною(извените за грамматические ошибки)
 
Для: SlavaRnic
Вот алгоритм
Выбираешь значение текущего элемента мвссива(т) от начала мвссива до его конца.
Если значение т <= 0 , его пропускаешь.
Если т > 0, прибавляешь т к временной переменной в1.
Повторяешь это действие, пока значение т > 0, иначе значение т <= 0 , его пропускаешь.
Выбираешь значение следующего элемента мвссива.
Если т > 0, прибавляешь т к временной переменной в2.
...

Получаешь набор переменных в1, в2,...
Выбери из них максимальное значение.
Построй конечный автомат для формализации задачи.
 
Статус
Закрыто для дальнейших ответов.
Мы в соцсетях:

Взломай свой первый сервер и прокачай скилл — Начни игру на HackerLab

🚀 Первый раз на Codeby?
Гайд для новичков: что делать в первые 15 минут, ключевые разделы, правила
Начать здесь →
🔴 Свежие CVE, 0-day и инциденты
То, о чём ChatGPT ещё не знает — обсуждаем в реальном времени
Threat Intel →
💼 Вакансии и заказы в ИБ
Pentest, SOC, DevSecOps, bug bounty — работа и проекты от проверенных компаний
Карьера в ИБ →

HackerLab