Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Поиск максимальной суммы в векторе 
:(
    Опции темы
Void
Дата 4.12.2005, 23:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


λcat.lolcat
****


Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 3
Всего: 173
Код
int s = v.front(), max_s = s, max_non_positive = s > 0 ? 0 : s,
    first = 0, last = 0,
    first1 = 0, last1 = 0;
for (size_t i = 1; i < v.size(); ++i) {
    if (s < 0 && v[i] > max_non_positive) {
        last = last1;
        first1 = last1 = i;
        max_non_positive = v[i] > 0 ? 0 : v[i];
        s = v[i];
    } else
        s += v[i];
    if (s > max_s) {
        first = first1;
        last = last1 = i;
        max_s = s;
    }
}

Не варит башка после полуночи smile


--------------------
“Coming back to where you started is not the same as never leaving.” — Terry Pratchett
PM MAIL WWW GTalk   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0372 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.