Найти ту непрерывную последовательность положительных чисел....

[Renc]

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

[masax]

есть наработки?

[Renc]

Наработки отсутствуют.

[Rififi]

Renc

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

Хм, обычно тут таких сразу посылают в пешее эротическое платный раздел, но я сегодня добрый (((Ж

#include <iostream>
#include <locale>
#include <stdlib.h>
#include <time.h> 
#include <algorithm>
#include <functional>
#include <numeric>
#include <iterator>
#include <limits>
struct R { int operator()() const { return rand() % 21 - 10; } };  template <typename Iterator>
Iterator next(Iterator it) { std::advance(it, 1); return it; }  template <typename Iterator>
void print(Iterator begin, Iterator end) { typedef std::ostream_iterator<typename std::iterator_traits<Iterator>::value_type> O;
std::copy(begin, end, O(std::cout, " ")); std::cout << std::endl; } template <typename Iterator, typename F>
void find(Iterator begin, Iterator end, F f) { typedef typename std::iterator_traits<Iterator>::value_type T;
struct { T sum; Iterator begin, end; } max = { std::numeric_limits<T>::min(), begin, end }; std::cout <<
"All Sequence: " << std::endl; print(max.begin, max.end); for (; (begin = std::find_if(begin, end, f)) != end;)
{ Iterator seq_end = std::find_if(next(begin), end, std::not1(f)); T sum = std::accumulate(begin, seq_end, T());
if (sum > max.sum) { max.sum = sum; max.begin = begin; max.end = seq_end; } begin = seq_end; } if
(max.sum != std::numeric_limits<T>::min()) { std::cout << "Sequence with a maximum sum: " << std::endl;
print(max.begin, max.end); } else std::cout << "Sequence doesn't have positive numbers" << std::endl; }
int main() { std::locale::global(std::locale("")); srand((unsigned) time(NULL)); int arr[20]; std::generate(arr,
arr + sizeof(arr) / sizeof(arr[0]), R()); ::find(arr, arr + sizeof(arr) / sizeof(arr[0]), std::bind2nd(std::greater<int>(), 0));
return 0; }

Пример выполнения:
http://ideone.com/NpXvRU

[masax]

тот код что ты написал это называется добротой? )))

[Renc]

спасибо за доброту)

[Nuklon]

Без STL.

#include <stdio.h>


template<typename T> T* find_sumseq(T* f, T* l, T** e) {
	T n, s, *p, *a, *b;

	a = b = p = *e = NULL;
	for(n = s = 0; f != l; ++f) {
		if(*f > 0) {
			s += *f;
			b  = f + 1;
			if(! a)
				a = f;
		} else {
			if(s > n) {
				n  = s;
				p  = a;
				*e = b;
			}
			s = 0;
			a = NULL;
		}
	}

	if(s > n) {
		p  = a;
		*e = b;
	}
	return p;
}



int main(){
   int arr[] = { 1, 2, -1, 3, 4, 5, -2, 5, 10, 1, -4, 1, 2 };

   int* end;
   int* ptr = find_sumseq(arr, arr + sizeof(arr)/sizeof(arr[0]), &end);

   while(ptr != end) 
      printf("%d ", *ptr++);

   return 0;
}