Как вычисляются числовые последовательности с чередованием знаков?

Для вычисления числовой последовательности с чередованием знаков можно использовать следующий алгоритм, например, при работе с массивом целых чисел: www.cyberforum.ru

1. Взять переменные, например, num, long, znak, maxNum, maxLong. www.cyberforum.ru
2. В цикле по массиву записать в знак, например, единицу (будет означать положительное) и в лонг 1. www.cyberforum.ru
3. Проверить текущий элемент. www.cyberforum.ru Если он совпадает по знаку со знаком, то в нум записать номер этого элемента, сравнить значения лонг и макЛонг. www.cyberforum.ru Если макЛонг меньше, то в максНум записать нум, а в максЛонг лонг, иначе ничего не делать. www.cyberforum.ru
4. Если не совпадает по знаку, то плюсовать лонг и записывать в знак второе число (например, нолик будет означать отрицательное). www.cyberforum.ru
5. Повторять цикл до конца массива. www.cyberforum.ru В итоге в элементах максНум и максЛонг будут номер начала максимальной последовательности и её длина. www.cyberforum.ru

Также для выражения чередования знаков в выражении можно использовать проверку: если остаток от деления числа n на 2 равен 0 (то есть число n чётное), то поставить (-1), если наоборот, то 1. forum.sources.ru