Форум Всеукраїнської інтернет-олімпіади NetOI

Йозя_Зібарт · 2007-11-02 23:39:21

MAXXX написав:
Прочитай першу сторінку цієї теми. Це питання вже піднімалося.

Вопрос задавали, но на него не ответили. А ведь сумма элементов 1 и 2 равна 5, да и вообще отрезком эти числа не являются:1 не больше 4 на еденицу.

Commaster · 2007-11-02 23:50:59

Первое число - это ДЛИННА ряда (ака КОЛИЧЕСТВО чисел).
Большинство ответов - Перечитай условие (Поддержано жюри во время консультации).

Andrey · 2007-11-03 00:59:03

Йозя_Зібарт написав:
MAXXX написав:
Прочитай першу сторінку цієї теми. Це питання вже піднімалося.
Вопрос задавали, но на него не ответили. А ведь сумма элементов 1 и 2 равна 5, да и вообще отрезком эти числа не являются:1 не больше 4 на еденицу.

http://forum.olymp.vinnica.ua/viewtopic … 19&p=2 второе сообщение... Отвечали

Skiminok · 2007-11-04 13:56:31

Cris написав:
та вы шо гоните
на тест 3 -3 -2 -1 ответ не 3 3 -1,
А 1 3 -6
разве -2-(-3) не равнол и 1 и -1-(-2)=1

Уважаемый, прочтите внимательней условие. Нужно найти отрезок с максимальной суммой, а не отрезок максимальной длины.
Считаем сумму:
(-3)+(-2)+(-1)=-6
(-2)+(-1)=-3
(-1)=-1
Очевидно, -1>-3>-6.

MAXXX · 2007-11-04 13:56:51

2Cris Почитай условие внимательнее. НЕПУСТОЙ ПЕРВЫЙ ОТРЕЗОК С МАКСИМАЛЬНОЙ СУММОЙ! отрезок 1-3 имеет сумму (-1)+(-2)+(-3)=-6, что меньше чем (-1)

Йозя_Зібарт · 2007-11-05 22:31:29

Commaster написав:
Первое число - это ДЛИННА ряда (ака КОЛИЧЕСТВО чисел).
Большинство ответов - Перечитай условие (Поддержано жюри во время консультации).

Извиняюсь, сильно завтыкал

AntiXrist · 2007-11-06 21:36:11

Чуваки, так какой ЖЕ ОТВЕТ?????!?!?!?!?!?!?!??!?!?!
3 -3 -2 -1
чё правильно:
1 3 -6
или
3 3 -1
?????????????????

reiten · 2007-11-06 21:38:09

AntiXrist
3 3 -1

Commaster · 2007-11-06 21:42:06

Читаем пост Skiminok'а и понимаем....надо МАКСИМАЛЬНУЮ СУММУ ! Ну, логики-математики-програмисты, что больше, (-1) или (-6) ? Если не знаете, то напишите по-быстренькому програмку сравнения на больше-меньше, и она вам ответит...

AntiXrist · 2007-11-06 21:50:56

фух.... пасиба.... я уже перепугался, что у мня прога непральная..... выводит 3 3 -1................

Sharp · 2007-11-06 21:52:59

Может ли длина последовательности быть равна 0? Нельзя ли по-человечески написать ограничения на данные, а не ограничиваться замечанием, что существует алгоритм, при котором ничего, большего int, не понадобится?

Commaster · 2007-11-06 21:58:35

Как Вы себе представляете ПОСЛЕДОВАТЕЛЬНОСТЬ длинной 0 ?!!!

Skiminok · 2007-11-06 22:00:43

Sharp написав:
Может ли длина последовательности быть равна 0? Нельзя ли по-человечески написать ограничения на данные, а не ограничиваться замечанием, что существует алгоритм, при котором ничего, большего int, не понадобится?

Цитата из условия: "Гарантировано, что последовательность не пустая..."

Форум Всеукраїнської інтернет-олімпіади NetOI

#51 2007-11-02 23:39:21

Re: Задача про отрезок - ограничения

MAXXX написав:

#52 2007-11-02 23:50:59

Re: Задача про отрезок - ограничения

#53 2007-11-03 00:59:03

Re: Задача про отрезок - ограничения

Йозя_Зібарт написав:

MAXXX написав:

#54 2007-11-04 13:56:31

Re: Задача про отрезок - ограничения

Cris написав:

#55 2007-11-04 13:56:51

Re: Задача про отрезок - ограничения

#56 2007-11-05 22:31:29

Re: Задача про отрезок - ограничения

Commaster написав:

#57 2007-11-06 21:36:11

Re: Задача про отрезок - ограничения

#58 2007-11-06 21:38:09

Re: Задача про отрезок - ограничения

#59 2007-11-06 21:42:06

Re: Задача про отрезок - ограничения

#60 2007-11-06 21:50:56

Re: Задача про отрезок - ограничения

#61 2007-11-06 21:52:59

Re: Задача про отрезок - ограничения

#62 2007-11-06 21:58:35

Re: Задача про отрезок - ограничения

#63 2007-11-06 22:00:43

Re: Задача про отрезок - ограничения

Sharp написав:

Нижній колонтитул